首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
一棵含有31个节点的满二叉树，其最后一层有( )个节点。
一棵含有31个节点的满二叉树，其最后一层有( )个节点。
admin
2020-01-17
38
问题
一棵含有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
本试题收录于：
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
“知之为知之，不知Google知。”一学生在谈Google在生活学习中的作用时如是说，过去人们习惯于去图书馆查阅资料，而现在人们越来越多地依赖于网络。Internet的信息检索工具有很多，如果不用Google搜索引擎，可以用下列()代替。
在信息的各种操作中，()占有十分核心的位置。
关于两汉时期天文学成就的叙述，不正确的是()。
从0、1、2、……、9这10个数中取出3个数，使其和是不小于10的偶数，不同的取法共有多少种?
下列叙述不正确的是：
政策分析是依据一定的政策理论知识，运用各种分析方法和技术，帮助决策者制定和优化具体政策的过程。根据上述定义，下列叙述有误的是：
深度为k的满二叉树有()个节点。
当线路长度一定时，最大可能的传输功率出现在()。
节点电压法适用于支路数较多但节点数较少的复杂电路。()
定点数的补码加减法中，参与运算的两个操作数都用补码表示，两数相加减，符号位单独处理，减法用加法代替。()
随机试题
下列选项中，不属于担保物权范围的是()
创面发生绿脓杆菌感染，局部用药有
在房地产开发项目经济评价中，选择评价的基础参数时，一般将空置率归为()。
建设工程目标控制的合同措施不包括( )。
石膏的主要成分是( )。
下列经济业务，应填制现金收款凭证的是()。
根据《公司法》，自公司股票上市交易之日起1年内，公司()持有的本公司股份不得转让。
2015年1—3月，G市A区全区完成固定资产投资84．17亿元，同比增长6．1％，增速比去年同期回落4．3个百分点。其中，房地产开发投资31．52亿元，同比增长1．6倍。分产业来看，第二产业完成投资0．54亿元，同比下降73．5％；第三产业继续发挥投资主导
下列不属于三次文献的是()。
Readthefollowingpassage.ChoosefromthesentencesA—Gtheonewhichbestfitseachgapof61—65.Therearetwoextrasenten
最新回复
(
0
)
