若n
2
、n
1
、n
0
分别表示一个二叉树中度为2、度为1和叶子节点的数目(节点的度定义为节点的子树数目),则对于任何一个非空的二叉树,(59)。
A、
n
2
一定大于n
1
B、
n
1
一定大于n
0
C、
n
2
一定大于n
0
D、
n
0
一定大于n
2
【正确答案】
D
【答案解析】
解析:由二叉树的性质可知,度为0的节点比度为2的节点数多1,即n
0
=n
2
+1,因此n
0
一定大于n
2
。
提交答案
关闭