2. 公务员
  3. 一棵含有31个节点的满二叉树，其最后一层有( )个节点。

一棵含有31个节点的满二叉树，其最后一层有( )个节点。

admin2020-01-17  33
问题 一棵含有31个节点的满二叉树，其最后一层有(    )个节点。
选项 A、8
B、9
C、10
D、16
答案D
解析 深度为m的满二叉树含有2m－1个节点，本题中的满二叉树共有31个节点，带入计算得到此满二叉树的深度为5。满二叉树的第k层有2k－1个节点，最后一层即为第5层，因此最后一层的节点数为16个。
转载请注明原文地址:https://kaotiyun.com/show/UBYv777K
本试题收录于： 专业知识题库国家电网招聘分类
0

专业知识

国家电网招聘

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