首页
登录
从业资格
满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为 h(h>1)的满二叉
满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为 h(h>1)的满二叉
admin
2022-08-02
120
问题
满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为 h(h>1)的满二叉树,其结点总数为 () 。对非空满二叉树,由根结点开始,按照先根后子树、先左子树后右子树的次序,从 1、2、3、…依次编号,则对于树中编号为 i 的非叶子结点,其右子树的编号为 () (高度为3的满二叉树如下图所示)。
A.2iB.2i-1C.2i+1D.2i+2
选项
A.2i
B.2i-1
C.2i+1
D.2i+2
答案
C
解析
本题考查数据结构中二叉树的基本知识。
满二叉树的第1层(树根)有1个结点,第二层有2个结点,第三层有4个结点,依此类推,第h层有2h-1个结点。将所有层上的结点数相加就是树中的结点总数,即20+21+22+…+2h-1=2h-1。显然对非空满二叉树中的结点按照题目中的方式进行编号,结点i的左子树编号为2i,右子树编号为2i+1。
转载请注明原文地址:https://tihaiku.com/congyezige/2428091.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
建筑( )即允许建筑物的最高高度。A.最高上限 B.高限 C.限高 D.
我国土地登记制度的特点不包括( )。A.采用意思主义立法 B.采用实质审查主
下面哪一项不是现代BIM放线机器人的特点?()A一致的精度和结果 B.可以单人
下列关于一体化管理的特点说法不正确的是()。A.一体化管理强调合作理念,各参与
运维与设施管理的特点主要是()。A.多智能性 B.服务性 C.专业性 D
下列选项不属于项目管理的特点的是()。A.普遍性 B.目的性 C.集成性
下列选项属于BIM技术的特点的是()。A.信息完备性 B.可出图性 C.机械
建筑信息化模型包含的特点有()。A.可视化 B.协调性 C.模拟性 D.可
下列选项属于项目管理的特点的是()。A.普遍性 B.独特性 C.组织的临时性
一体化管理的特点包括()。A.强调合作理念 B.强调各方提前参与 C.提倡信
随机试题
Apioneeringheadteacheriscallingforallsecondaryschoolstofollowhis
Hollywoodhasamessageforscientists:Ifyouwantsomethingthat’s100%ac
关于国家对数字出版产品的管理,说法正确的是()。A.导向正确是对数字出版产
2021年第一季度各月稀土及其制品出口额的同比增量排序正确的是:A.2月>3
从( )等维度可以观察分析员工的工作积极性。A.态度 B.能力 C.责任心
某公司于5年前以出让方式取得一宗面积2000m2的40年使用权的土地,并于3年前
从培训的方式来看,培训可以分为()。A.职内培训 B.职外培训 C.脱产培
多根多处肋骨骨折引起纵隔扑动的主要原因是A.伤侧胸膜腔负压消失 B.健侧胸膜腔
聚乙二醇A.增溶剂 B.助溶剂 C.潜溶剂 D.着色剂 E.防
最新回复
(
0
)