未分类题

若n2、n1、n0分别表示一个二叉树中度为2、度为1和叶子结点的数目(结点的度定义为结点的子树数目),则对于任何一个非空的二叉树,(59) 。

A.n2一定大于n1
B.n1一定大于n0
C.n2一定大于n0
D.n0一定大于n2

【参考答案】

D
根据二叉树的性质,我们知道n0=n2+1,因此在一棵二叉树中,叶子结点的数目一定是大于度为2的结点的个数。