首页
登录
从业资格
一个高度为h的满二叉树的结点总数为2h-1,其每一层结点个数都达到最大值。从根结
一个高度为h的满二叉树的结点总数为2h-1,其每一层结点个数都达到最大值。从根结
最全题库
2022-08-02
36
问题
一个高度为h的满二叉树的结点总数为2h-1,其每一层结点个数都达到最大值。从根结点开始顺序编号,每一层都从左到右依次编号,直到最后的叶子结点层为止。即根结点编号为1,其左、右孩子结点编号分别为2和3,再下一层从左到右的编号力4、5、6、7,依此类推,那么,在一棵满二叉树中,对于编号为m和n的两个结点,若m=2n,则结点( )。A.m是n的左孩子B.m是n的右孩子C.n是m的左孩子D.n是m的右孩子
选项
A.m是n的左孩子
B.m是n的右孩子
C.n是m的左孩子
D.n是m的右孩子
答案
A
解析
本题考查数据结构基础知识。 用验证的方法求解,以高度为3的满二叉树(如下图所示)为例进行说明。
若m=2n,则结点m是n的左孩子结点。
转载请注明原文地址:https://tihaiku.com/congyezige/2427455.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
下列说法错误的是()。A.扶手高度取决于“顶部扶栏”的高度设置 B.绘制完扶手
在修改放置电缆桥架选项中可对电缆桥架的()进行设置。A.宽度 B.高度 C.
在“类型属性”对话框中,对哪项参数进行编辑可以设置栏杆扶手中的横向扶栏之间的高度
创建结构墙,选项栏设置为F1,高度设置为未连接,输入3000数值,偏移量500,
基于BIM技术的高度可视化、协同性和()的特性,建筑师在概念设计阶段可实现在设计
塔吊安全管理中首要确定的是()。A.塔吊高度 B.塔吊回转半径 C.塔吊臂长
儿科病房空气培养细菌总数的卫生学标准为A.≤20cfu/m B.≤50Cfu/
A.细菌总数≤50cfu/cm B.细菌总数≤100cfu/cm C.细菌总
A.细菌总数≤50cfu/cm B.细菌总数≤100cfu/cm C.细菌总
A.细菌总数≤10cfu/cm B.细菌总数≤200Cfu/Cm C.细菌总
随机试题
[originaltext]Irecentlyturnedfifty,whichisyoungforatree,midlifefo
某建筑的墙面采用复合装修材料装修,该装修材料由燃烧性能等级为B2级、B1级、A级
患者,女,17岁,鼻塞喷嚏,流稠涕,发热,汗出口渴,咽痛,舌苔薄黄,脉浮数,治宜
下列资产中,资产减值损失一经确认,在以后会计期间不得转回的有()。
证券投资顾问应公平维护客户利益不得()。 Ⅰ.为公司及其关联方的利益损害
()一般采用股权形式将资金投入提供具有创新性的专门产品或服务的初创型企业。A.
A.荧光黄 B.醋酸氧铀锌 C.氯胺T、氯仿 D.溴麝香草酚蓝 E.四苯
各种运输方式内外部的各个方面的构成和联系,就是( )。 A.运输系统
(2020年真题)甲为躲避债务一走了之,5年后妻子乙申请宣告甲死亡,乙和丙结婚1
建筑物内某区域一次回风双风机空气处理机组(AHU),四管制送冷/热风+加湿控制,
最新回复
(
0
)