Question

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

Answer 1

选D

分析：n2,n1,n0分别表示二叉树中度为2,1,0,的叶子节点数目.

假设二叉树的总节点数为n.

因为是二叉树,最大的度为2,所以n=n2+n1+n0

而根据树中 总度数+1=总节点数

得到 2*n2+1*n1+0*n0+1=n

化简得2*n2+n1+1=n

联合 n2+n1+n0=n

不难得到n0=n2+1.

所以选D

还有不懂得可以再问我