首页
登录
从业资格
一个高度为h的满二叉树的结点总数为2(h次方)-1其每一层结点个数都达到最大值。
一个高度为h的满二叉树的结点总数为2(h次方)-1其每一层结点个数都达到最大值。
考试题库
2022-08-02
61
问题
一个高度为h的满二叉树的结点总数为2(h次方)-1其每一层结点个数都达到最大值。从根结点开始顺序编号,即根结点编号为1,其左、右孩子结点编号分别为2和3,再下一层从左到右的编号为4、5、6、7,依次类推,每一层都从左到右依次编号,直到最后的叶子结点层为止。那么,在一颗满二叉树中,对于编号m和n的两个结点,若m=2n+1,则( )。A.m是n的左孩子B.m是n的右孩子C.n是m的左孩子D.n是m的右孩子
选项
A.m是n的左孩子
B.m是n的右孩子
C.n是m的左孩子
D.n是m的右孩子
答案
B
解析
本题考查数据结构基础知识。 用验证的方法求解,以高度为3的满二叉树(如下图所示)为例进行说明。
若m=2n+1,则结点m是n的右孩子结点。
转载请注明原文地址:https://tihaiku.com/congyezige/2427614.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
栏杆扶手中的横向扶栏个数设置,是点击“类型属性”对话框中哪个参数进行编辑?()A
下列说法错误的是()。A.扶手高度取决于“顶部扶栏”的高度设置 B.绘制完扶手
按构件创建楼梯时,其计算规则需控制的参数有()。A.最小踏面高度 B.最大踏面
下列哪项不属于扶手的实例属性?()A.扶手高度 B.扶手结构 C.扶手连接
默认相机视图高度偏移量为()。A.0 B.1200 C.1700 D.17
创建结构墙,选项栏设置为F1,高度设置为未连接,输入3000数值,偏移量500,
基于BIM技术的高度可视化、协同性和()的特性,建筑师在概念设计阶段可实现在设计
塔吊安全管理中首要确定的是()。A.塔吊高度 B.塔吊回转半径 C.塔吊臂长
在设置视图范围中,以下说法正确的是()。A.顶高度一定大于底高度 B.视图深度
儿科病房空气培养细菌总数的卫生学标准为A.≤20cfu/m B.≤50Cfu/
随机试题
TheCommissionisexpectedtoproposeallowingpeopletochoosewhich(36)t
ThecapitalcityofIrelandis______.A、CorkB、DublinC、GalwayD、WaterfordB爱尔兰被称
Painting,theexecutionofformsandshapesonasurfacebymeansofpigment
Pregnantwomenwhosufferlapses(忘却)inmemoryorconcentrationmaynolong
振动法索力测试中,索力计算无须考虑的参数是()。A.索横向自振频率 B.索的
为自己的Windows系统计算机设置安全防范措施,最恰当的是( )。A.定期访
国际上民用建筑项目工程总承包的招标多数采用()方式A、项目功能描述 B、项
奎尼丁减慢传导是因为A.促进K+外流 B.抑制Na+内流 C.抑制Ca2+内
按照全面深化行政审批制度改革,进一步简政放权的精神,取消了一部分与药品相关的行政
法人治理机构中,()处于公司决策系统和执行系统的交叉点,是公司运转的核心。A.
最新回复
(
0
)