首页
登录
从业资格
满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为 h(h>1)的满二叉
满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为 h(h>1)的满二叉
admin
2022-08-02
112
问题
满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为 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.提倡信
随机试题
Thereseemsnevertohavebeenacivilizationwithouttoys,butwhenandhow
JanHendrikSchon’ssuccessseemedtoogoodtobetrue,anditwas.Inonlyfo
WhenLauraLangankifoundextratowelsinthelaundrysmellinglemonyfresh
设函数f(x)在[-a,a]上连续,下列结论中哪一个是错误的?
下列关于敏感系数的说法中,正确的有()。A.敏感系数越大,说明敏感程度越高
智能建筑的楼宇自动化系统包括的内容有()。A:电梯监控系统 B:保安监控系统
钙质生石灰和镁质生石灰的技术指标是根据()确定的。A.Ca0+Mg0的含量
依据国家电网公司变电检测通用管理规定,检测前1天,班组()完成工作票的填写,
2012年1-4季度人均消费支出八大类中,家庭设备用品及服务比医疗保健多:(
牙刷的正确保管措施,不包括哪一项A.每人一把,防止交叉感染 B.不能高温消毒
最新回复
(
0
)