一棵深度为4的完全二叉树,其节点个数不可能是( )。

admin2020-01-17  34

问题 一棵深度为4的完全二叉树,其节点个数不可能是(    )。

选项 A、7
B、8
C、9
D、10

答案A

解析 完全二叉树需要符合的条件是除最后一层外,其他每一层的节点数必须达到最大值。深度为4的完全二叉树,其前j三层共有7个节点,第四层最少有1个节点,最多有8个节点,故不可能的节点个数为7。
转载请注明原文地址:https://kaotiyun.com/show/Tiev777K
0

最新回复(0)