首页
登录
从业资格
一个高度为h的满二叉树的结点总数为2(h次方)-1其每一层结点个数都达到最大值。
一个高度为h的满二叉树的结点总数为2(h次方)-1其每一层结点个数都达到最大值。
考试题库
2022-08-02
60
问题
一个高度为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/
随机试题
Ifpollutioncontinuestoincreaseatthepresentrate,formationofaerosols
PassageThree[br]Whytheauthordidn’texaminethereliabilityofJin?Because
目前我国上海期货交易所规定的交易指令主要是()。A、套利指令B、止损指令C、停止限价指令D、限价指令D目前,我国各期货交易所普遍采用了限价指令。
血液中LDL的主要功能是转运A.磷脂 B.糖脂 C.内源性TG D.外源性
A.下唇歪斜 B.额纹消失 C.鼻唇沟变浅 D.伸舌偏向患侧 E.眼睑闭
有关肝炎病毒血清学标志物的描述,错误的是()A.慢性HBV感染抗-HBcI
(2017年5月)逻辑思维在创新中的局限性包括()A.矛盾性 B.约束性 C
“黑马”一词其实是从英语舶来的,原指体育界一鸣惊人的后起之秀,后指实力难测的竞争
一种筛检乳腺癌的试验用于研究经病理检查证实患有乳腺癌的400例妇女和未患乳腺癌的
关于滴虫性阴道炎叙述不正确的是( )。A.传播方式有直接传播或间接传播 B.
最新回复
(
0
)