单选题
若n
2
、n
1
、n
0
分别表示一个二叉树中度为2、度为1和叶子节点的数目(节点的度定义为节点的子树数目),则对于任何一个非空的二叉树,______。
A、
n2一定大于n1
B、
n1一定大于n0
C、
n2一定大于n0
D、
n0一定大于n2
【正确答案】
D
【答案解析】
根据二叉树的性质,我们知道n
0
=n
2
+1,因此在一棵二叉树中,叶子节点的数目一定是大于度为2的节点的个数。
提交答案
关闭