具有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
用户登录可进行刷题及查看答案
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案