2. 公务员
  3. 一棵深度为4的完全二叉树，其节点个数不可能是( )。

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

admin2020-01-17  88
问题 一棵深度为4的完全二叉树，其节点个数不可能是(    )。
选项 A、7
B、8
C、9
D、10
答案A
解析 完全二叉树需要符合的条件是除最后一层外，其他每一层的节点数必须达到最大值。深度为4的完全二叉树，其前j三层共有7个节点，第四层最少有1个节点，最多有8个节点，故不可能的节点个数为7。
转载请注明原文地址:https://www.kaotiyun.com/show/Tiev777K
本试题收录于： 专业知识题库国家电网招聘分类
0

专业知识

国家电网招聘

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