首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对二叉树中的结点如下编号:树根结点编号为1,根的左孩子结点编号为2、右孩子结点编号为3,依此类推,对于编号为i的结点,其左孩子编号为2i、右孩子编号为2i+1。例如,下图所示二叉树中有6个结点,结点a、b、c、d、e、f的编号分别为1、2、3、5、7、11
对二叉树中的结点如下编号:树根结点编号为1,根的左孩子结点编号为2、右孩子结点编号为3,依此类推,对于编号为i的结点,其左孩子编号为2i、右孩子编号为2i+1。例如,下图所示二叉树中有6个结点,结点a、b、c、d、e、f的编号分别为1、2、3、5、7、11
admin
2021-01-13
44
问题
对二叉树中的结点如下编号:树根结点编号为1,根的左孩子结点编号为2、右孩子结点编号为3,依此类推,对于编号为i的结点,其左孩子编号为2i、右孩子编号为2i+1。例如,下图所示二叉树中有6个结点,结点a、b、c、d、e、f的编号分别为1、2、3、5、7、11。那么,当结点数为n(n>0)的( )时,其最后一个结点编号为2
n
-1。
选项
A、二叉树为满二叉树(即每层的结点数达到最大值)
B、二叉树中每个内部结点都有两个孩子
C、二叉树中每个内部结点都只有左孩子
D、二叉树中每个内部结点都只有右孩子
答案
D
解析
本题考查数据结构基础知识。
当二叉树为满二叉树时,第i层上最后一个结点的编号为2
1
一1,如下图所示,第2层最后一个结点的编号为2
2
—1,第3层最后一个节点的编号为2
3
—1。
要使得结点数n与高度一致,应使得每层只有一个结点,并且每层的结点都是其所在层的最右结点,也就是每个内部结点都只有右孩子。
转载请注明原文地址:https://kaotiyun.com/show/KBNZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
100Base-FX采用的传输介质是(30)。
符号二进制数100110.101转换成的十进制数为(4)。
在千兆以太网标准中,______使用5类双绞线作为网络传输介质。
著作权法中,计算机软件著作权保护的对象是(16)。
客户端软件与POP3服务器建立(66)连接来(67)。
在进行分类汇总前,应先对数据清单中的记录按(16)进行排序;选择“数据/分类汇总”命令,并在弹出的“分类汇总”对话框中的“选定汇总项”列表框内,选择要进行汇总的(17)字段,再点击确认键。
(6)是指CPU一次可以处理的二进制的位数,它直接关系到计算机的计算精度、速度等指标;运算速度是指计算机每秒能执行的指令条数,通常以(7)为单位来描述。 (6)
OSPFisalink-stateroutingprotocol.Itisdesignedtoberuninternaltoasingle(71)system.EachOSPFroutermaintainsaniden
以太网控制策略中有三种监听算法,其中一种是“一旦介质空闲就发送数据,假如介质忙,继续监听,直到介质空闲后立即发送数据”,这种算法称为(33)监听算法,这种算法的主要特点是(34)。 (33)
In C language,(70)variables have to be defined outside of any function, this(71)actual storage for it.
随机试题
女,45岁,暴饮暴食后上腹部出现持续性疼痛5小时,疼痛向左肩,腰背部放射,伴恶心呕吐,查体:T37.2℃上腹部压痛,无反跳痛。急性胰腺炎被证实,下列非手术治疗措施错误的是
急性感染性心内膜炎最常见的致病菌是
老年人心力衰竭患者症状加重的最常见诱因是
患者,女,33岁。出现行经后错,经水量少、有血块,行经小腹疼痛,血块排出痛减,经前双乳胀痛、烦躁,食欲不振。首选方剂是妇科十味片。妇科十味片组方中白术甘温苦燥,既能补气健脾,止汗安胎,又能
关于填土的工程特性指标宜采用的方法,下列说法正确的有()。
原始凭证金额有错误的,正确的处理方式是()。
无民事行为能力人或限制民事行为能力人在票据上签章的,其签章无效,但不影响其他签章的效力。()
根据下面材料回答下列问题。据统计,黑龙江省2013年城镇居民人均可支配收入19597元,比上年增长10.3%;城镇居民人均消费性支出14162元,增长9.1%。农村居民人均纯收入9634.1元,增长12.0%。农村居民人均生活消费支出6813.6元,增长
中共中央、国务院于1993年2月印发了——,以指导90年代乃至21世纪初教育的改革与发展。
Isplanningimportantornot?Why?
最新回复
(
0
)