首页
登录
从业资格
一个高度为h的满二叉树的结点总数为2h-1,其每一层结点个数都达到最大值。从根结
一个高度为h的满二叉树的结点总数为2h-1,其每一层结点个数都达到最大值。从根结
最全题库
2022-08-02
91
问题
一个高度为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的左孩子结点。
转载请注明原文地址:http://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.细菌总
随机试题
Whathadthepolicefound?His______.bike
Whethertheeyesare"thewindowsofthesoul"isdebatable;thattheyarei
患者影响治疗性沟通效果的诸因素中,不包括A.疾病程度 B.出生地 C.文
按照《证券交易委托代理协议指引》的规定,以下属于客户可以委托证券公司代理的事项有
具有“通天眼”的药材是A.蛤蚧 B.麝香 C.金钱白花蛇 D.蜈蚣
知识测评层面由低到高分为( )层次。A.记忆 B.理解 C.分析 D.应
下列关于个人经营贷款的表述,正确的有()。A.贷款资金超过50万元人民币以上的
下列有关证人证言的说法,错误的是:() A.当事人申请证人出庭作证,应当在举
A.药品通用名称、规格、批号、有效期 B.药品商品名称、规格、批号、批准文号、
下列各项中,适用5%~35%的五级超额累进税率征收个人所得税的有()。A.个
最新回复
(
0
)