选择题
一棵深度为4的完全二叉树,其节点个数不可能是______。
A、
7
B、
8
C、
9
D、
10
【正确答案】
A
【答案解析】
完全二叉树需要符合的条件是除最后一层外,其余每一层的节点数必须达到最大值。深度为4的完全二叉树,前三层共有7个节点,第四层最少有1个节点,最多有8个节点,故该树不可能有7个节点。
提交答案
关闭