2. 公务员
  3. 深度为k的完全二叉树中最少有( )个节点。

深度为k的完全二叉树中最少有( )个节点。

admin2020-01-17  44
问题 深度为k的完全二叉树中最少有(    )个节点。
选项 A、2k－1－1
B、2k－1－1
C、2k－1
D、2k
答案C
解析 当第k层只有最左边一个节点时，完全二叉树具有最少的节点，因此最少的节点个数为2k－1－1+1=2k－1。
转载请注明原文地址:https://kaotiyun.com/show/tKev777K
本试题收录于： 专业知识题库国家电网招聘分类
0

专业知识

国家电网招聘

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