一棵高度为8的完全二叉树至少有______ 叶子结点。
A. 63
B. 64
C. 127
D. 128
AI智能判题可自动批改答案并给出反馈，每次使用将消耗 1个诺币
您当前的诺币数量： 个
AI正在判题，请稍候...
第八棵树只有一个结点。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.满二叉树情况下叶子结...
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案