首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
按层次次序将一棵有n个结点的完全二叉树的所有结点从1~n编号,当i≤n/2时,编号为i的结点的左子树的编号是( )。
按层次次序将一棵有n个结点的完全二叉树的所有结点从1~n编号,当i≤n/2时,编号为i的结点的左子树的编号是( )。
admin
2013-12-02
37
问题
按层次次序将一棵有n个结点的完全二叉树的所有结点从1~n编号,当i≤n/2时,编号为i的结点的左子树的编号是( )。
选项
A、2i-1
B、2i
C、2i+1
D、不确定
答案
B
解析
完全二叉树中除最下面一层外,备层都被结点充满了,每一层结点个数恰是上一层结点个数的2倍。因此,从一个结点的编号就可推知它的双亲及左、右子树结点的编号。当i≤n/2时,编号为i的结点的左子树的编号是2i,否则结点i没有左子树。当i≤(n一1)/2时,编号为i的结点的右子树的编号是2i+l,否则结点i没有右子树。当i≠1时,编号为i的结点的双亲是结点i/2。
转载请注明原文地址:https://kaotiyun.com/show/EmID777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下列叙述正确的是()。
某甲因车祸生命垂危送往医院,但其父坚决不同意进行手术,此时经()同意,可以立即实施相应的医疗措施。
关于我国夏季气温分布的正确叙述是()。
在我国现阶段,关于股份制的说法不正确的是()。
按照北伐战争的既定方针,北伐军进攻下列军阀的先后次序为()。
根据以下资料,回答以下问题。2014年1~5月,我国软件和信息技术服务业实现软件业务收入约13254亿元,同比增长20.9%,比去年同期回落3.3个百分点。其中。软件产品完成收入4141亿元,信息系统集成服务完成收入2649.3亿元,信息技术咨询
根据下列材料回答问题。2002年中国能源消费结构图中没有核能这一项,其原因最可能是()。
管理学的研究对象是什么?在企业管理研究基础上抽象出的一般管理理论对其他组织的管理是否也具有指导意义?
请根据图示网络结构回答问题。如果图中防火墙FW为CiseoPIX525,并且部分内网需要访问外网,需要使用的两个配置命令依次是___________和________。
下列数据结构中,能够按照“先进后出”原则存取数据的是
随机试题
最近,大(三)班许多小朋友用大大小小的纸盒制作小汽车等物品,马老师发现:虽然制作的汽车装饰不太一样,但结构差不多,往往只有车厢、车轮、车灯等,马老师认为可以根据这种情况生成一个“汽车”主题活动,引发幼儿深度学习。请帮助马老师设计“汽车”主题活动。
我国已于1999年底进入老龄化社会,其老年人口占全人口的()
慢性盆腔炎患者的手术指征
建筑节能分部工程验收的主持是()。
事实劳动关系中劳动者的权益受()的保护。
员工的()与企业的经济效益、部门业绩考核和个人业绩考核结果挂钩。
Michael:Ifindtheideaofporkforbreakfaststrange.May:______
(中国人大2011)美联储的主要货币政策工具是()。
802.5标准定义了源路选网桥。它假定每一个结点在发送帧时都已经清楚地知道发往各个目的结点的路由,源结点在发送帧时需要将详细的路由信息放在帧的()。
ThebiggestprovinceinCandais
最新回复
(
0
)