首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为h(h>1)的满二叉树,其结点总数为(1)。对非空满二叉树,由根结点开始,按照先根后子树、先左子树后右子树的次序,从1、2、3、…依次编号,则对于树中编号为i的非叶子结点,其右子树的编号为(2)(高
满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为h(h>1)的满二叉树,其结点总数为(1)。对非空满二叉树,由根结点开始,按照先根后子树、先左子树后右子树的次序,从1、2、3、…依次编号,则对于树中编号为i的非叶子结点,其右子树的编号为(2)(高
admin
2019-04-09
24
问题
满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为h(h>1)的满二叉树,其结点总数为(1)。对非空满二叉树,由根结点开始,按照先根后子树、先左子树后右子树的次序,从1、2、3、…依次编号,则对于树中编号为i的非叶子结点,其右子树的编号为(2)(高度为3的满二叉树如图8-17所示)。
选项
A、2i
B、2i-1
C、2i+1
D、2i+2
答案
C
解析
满二叉树的第1层(树根)有1个结点,第二层有2个结点,第三层有4个结点,依此类推,第h层有2
h-1
个结点。将所有层上的结点数相加就是树中的结点总数,即2
0
+2
1
+2
2
+…+2
h-1
=2
h
-1。第1空的正确答案为选项C。显然对非空满二叉树中的结点按照题目中的方式进行编号,结点i的左子树编号为2i,右子树编号为2i+1。第2空的正确答案为选项C。
转载请注明原文地址:https://jikaoti.com/ti/sGL7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
企业网络计算可采用不同的模型,其中(64)是企业内部的不同平台上的软件的集成。
如果工作表数据发生变化时,图表会(15)。
某机器字长8位,则十进制数-73的补码机器码是(12)。
(66)是为硬件配置较低的移动设备访问Web网络采用的协议,它与标准的(67)环境条件有很大的不同。
Web服务器使用(66)协议将HTML文档从Web服务器传送到用户的Web浏览器上。
TCP/IP协议集由Internet工作委员会发布并已成为(26)标准。与(27)的情况不同,从来不存在正式的TCP/IP层次结构模型,但根据已开发的协议标准,可以根据通信任务将其分成4个比较独立的层次,即网络接9层、网络互联层、(28)、应用层。
在数据库设计时,为了尽可能地使数据库模式保持最优的特性,应尽可能设计达到(15)模式。
频分复用的特点是(42),时分复用的特点是(43),波分复用技术中使用的通信介质是(44)。
操作系统的发展过程是(16)。
下列逻辑运算不正确的是(11)。
随机试题
不寐与哪些脏腑密切相关
A.阴虚动风证B.热极动风证C.血虚生风证D.风痰眩晕证E.痰厥头痛证大定风珠主治
男,32岁,呼吸困难3~4年,查体:负性心尖搏动,心尖区舒张期杂音及开瓣音。该患者负性心尖搏动说明
孕36周初产妇,因重度妊高征住院治疗5天,症状不见改善,血压1.40/120mmHg,尿蛋白(+++),尿E34mg/24h,突然阴道流水,羊水Ⅲ度粪染,胎心115次/分,采取的措施哪项不恰当
资产评估中运用清算价格法评估资产价格时,应当根据资产清算时期资产的(),评定重估价值。
投资企业确认被投资单位发生的净亏损.应当以长期股权投资的账面价值以及其他实质上构成对被投资单位净投资的长期权益减记至零为限,投资企业负有承担额外损失义务的除外。()
当今时代,世界多极化和经济全球化迅速发展,和平、发展、合作、共赢成为不可逆转的时代潮流。各国理应相互尊重、互利合作、共同发展。任何在国与国之间人为设置障碍、制造对立的企图,都与时代潮流________。填入画横线部分最恰当的一项是:
改革开放以来,党和国家始终以改革开放为强大的动力,锐意推进各方面的体制改革,各项事业取得举世瞩目的伟大成就。我国现阶段的经济管理制度是()。
对于历史上形成的通道,
WhenHenryDavidThoreauwrote,"Ifamandoesnotkeeppacewithhiscompanions,perhapsitisbecausehehearsadifferentdru
最新回复
(
0
)