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

admin2020-01-17 18

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

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

答案D

解析深度为m的满二叉树含有2^m－1个节点，本题中的满二叉树共有31个节点，带入计算得到此满二叉树的深度为5。满二叉树的第k层有2^k－1个节点，最后一层即为第5层，因此最后一层的节点数为16个。

转载请注明原文地址:https://kaotiyun.com/show/UBYv777K

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

小强的抽屉像个垃圾堆，作业纸或练习册一发下去他就塞在抽屉里。平时他总是要花去很多时间寻找他所需要的东西，重做丢失的作业。他胡乱翻找抽屉、搜寻书包，往往打乱整个班级的秩序。对此，最不恰当的处理方式是()。
由于同一宗房地产在不同的时间价值会有所不同，所以，估价通常只是对估价对象在某个特定时间的价值做出估计，这个时间被称为估价时点。根据这段文字，下列说法一定错误的是()。
苹果中含有增强记忆力的微量元素是()。
到了下午离园时间，家长纷纷到班上接孩子，父母还没有到的孩子就在活动室里玩玩具。东东和明明两名幼儿因争抢一支玩具手枪扭打起来，正在与其他家长沟通的文老师闻声立即走上前去阻止他们，并没收了玩具手枪，教育他们不能打架。待两名幼儿各自去玩其他玩具后，文老师继续接待
就像计算机病毒有不同变种和版本，网络谣言作为一种病毒，也在不断变换着面孔和情节。近年来，从“后妈虐童”“艾滋女事件”“金庸去世”，到“谣盐”风波、国税“47号文件”……其负面影响所及，不仅破坏了网络空间的秩序和公信力，而且还超出虚拟社会的范畴，冲击现实社会
深度为k的满二叉树有()个节点。
平面上有4个点A、B、C、D，已知AB、AC、AD、BC、BD的长度分别为25厘米、24厘米、12．5厘米、7厘米、12．5厘米。则CD的长度为多少厘米?()
节点电压法适用于支路数较多但节点数较少的复杂电路。()
长度相同但格式不同的两种浮点数，假定前者阶码长、尾数短，后者阶码短、尾数长，其他规定均相同，则它们可表示的数的范围和精度为()。
线索二叉树中某节点R没有左孩子节点的充要条件是()。

随机试题

下列关于骨折愈合的描述中，错误的是
建设工程实行工程合同制度的法律依据是1999年10月1日起正式施行的()。
特大安全事故发生后，按照国家有关规定组织调查组对事故进行调查。事故调查工作应当自事故发生之日起()日内完成，并由调查组提出调查报告；遇有特殊情况的，经调查组提出并报国家安全生产监督管理机构批准后，可以适当延长时间。
根据《危险化学品安全管理条例》，生产危险化学品的，应当在危险化学品的包装内附有与危险化学品完全一致的化学品()，并在包装（包括外包装件）上加贴或者拴挂与包装内危险化学品完全一致的化学品()。
下列检查中，不属于项目专项检查的是()。
位于县城的某房地产开发企业开发一幢写字楼，取得土地使用权支付地价款和相关税费共计2000万元，发生房地产开发成本2600万元，其中装修费用600万元；利息支出80万元(能提供金融机构贷款证明且能按转让房地产项目计算分摊)；该写字楼竣工验收后，将总建筑面积的
1，2，3，7，23，164，()
根据以下资料，回答问题。2008一2012年，以下险种中，参保比例持续递增的是：
长江水系中流域面积最大的支流是()。
改正下列错别字饮鸠止渴(对外经济贸易大学2016)

最新回复(0)

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

专业知识

国家电网招聘

小强的抽屉像个垃圾堆，作业纸或练习册一发下去他就塞在抽屉里。平时他总是要花去很多时间寻找他所需要的东西，重做丢失的作业。他胡乱翻找抽屉、搜寻书包，往往打乱整个班级的秩序。对此，最不恰当的处理方式是()。

由于同一宗房地产在不同的时间价值会有所不同，所以，估价通常只是对估价对象在某个特定时间的价值做出估计，这个时间被称为估价时点。根据这段文字，下列说法一定错误的是()。

苹果中含有增强记忆力的微量元素是()。

深度为k的满二叉树有()个节点。

平面上有4个点A、B、C、D，已知AB、AC、AD、BC、BD的长度分别为25厘米、24厘米、12．5厘米、7厘米、12．5厘米。则CD的长度为多少厘米?()

节点电压法适用于支路数较多但节点数较少的复杂电路。()

长度相同但格式不同的两种浮点数，假定前者阶码长、尾数短，后者阶码短、尾数长，其他规定均相同，则它们可表示的数的范围和精度为()。

线索二叉树中某节点R没有左孩子节点的充要条件是()。

下列关于骨折愈合的描述中，错误的是

建设工程实行工程合同制度的法律依据是1999年10月1日起正式施行的()。

根据《危险化学品安全管理条例》，生产危险化学品的，应当在危险化学品的包装内附有与危险化学品完全一致的化学品()，并在包装（包括外包装件）上加贴或者拴挂与包装内危险化学品完全一致的化学品()。

下列检查中，不属于项目专项检查的是()。

1，2，3，7，23，164，()

根据以下资料，回答问题。2008一2012年，以下险种中，参保比例持续递增的是：

长江水系中流域面积最大的支流是()。

改正下列错别字饮鸠止渴(对外经济贸易大学2016)