具有10个叶子结点的二叉树中有______ 个度为2的结点。
A. 8
B. 9
C. 10
D. 11
n0+n1+n2=2*n2+n1+1 带入n0=10,n2=9
n0 = 1 + n2
n2 = 10 - 1 = 9
具有10个叶子结点的二叉树中有9个度为2的结点。
叶子结点个数=度为2的结点个数+1。
huyufeu1009 回复 月溅星河: 完全二叉树的性质吧?
因为叶子结点个数为10,所以度为1的结点的个数为10。 由于二叉树中总共有n个结点,其中度为2的结点个数等于n-1。所以度为2的结点的个数为n-1-10 = n-11。 因此,我们可以得到度为2的结点的个数为n-11。 在这种情况下,我们已知叶子结点的个数为10个。所以度为2的结点的个数为10-11 = -1,这是不可能的。因此,我们可以得出结论,具有10个叶子结点的二叉树中没有度为2的结点。所以正确答案是A.
月溅星河 回复 LEK: 你这个结论和答案的逻辑不自洽啊
B
用户登录可进行刷题及查看答案
登录后提交答案