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

admin2020-01-17  38

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

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

答案A

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

相关试题推荐
最新回复(0)