101
100
200
300
99
1
直接用二叉树结论:叶节点个数等于度为2的节点个数+1
证明:假如一颗二叉树有俩节点,一个根节点,一个左叶节点。那么此时,度为2的为0,叶节点为1。如果再添一个节点:
1、这个节点放在叶节点上,不变。
2、这个节点放在根节点,度为2的变为1,度为0的叶节点变为2。
以此类推,度为2的增加1,相应的度为0的增加1。
n0 = n2 + 1。
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题