一棵高度为8的完全二叉树至少有______ 叶子结点。
A. 63
B. 64
C. 127
D. 128
第八棵树只有一个结点。1+63
高度为7的满二叉树结点为2^7 -1=127，高度为8的完全二叉树只需在8层加一个叶子结点，所以n1=1 总结点数应为 2^7 -1 + 1 = 128 = n0+n1+n2 = 2n2+2 ==> 64 = n2+1 = n0
B
1.满二叉树情况下叶子结点最多了，h层高的满二叉树叶子结点公式为：2^(h-1)个 2.高度为8的完全二叉树至少有2的7次方个，即128- 3.对于高度为8的完全二叉树，当第8层只有一个结点时，它的叶子结点是最少的。此时叶子结点数=2^(8-2)-1+1=64个。
选D吧
admin 回复 starwake： 看题目解析哈~
1.满二叉树情况下叶子结...
用户登录可进行刷题及查看答案
1.满二叉树情况下叶子结点最多了，h层高的满二叉树叶子结点公式为：2^(h-1)个 2.高度为8的完全二叉树至少有2的7次方个，即128 3.二叉树的度表示节点的子树或直接继承者的数目，二叉树的度是一个子树或单子树。2度是两个孩子，或者左和右子树有两个叉树，最大度数为2。 完全二叉树在满二叉树的基础之上/2,[127/2]=64
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案