首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为h(h>1)的满二叉树,其结点总数为(36)。对非空满二叉树,由根结点开始,按照先根后子树、先左子树后右子树的次序,从1、2、3、…依次编号,则对于树中编号为i的非叶子结点,其右子树的编号为(37)
满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为h(h>1)的满二叉树,其结点总数为(36)。对非空满二叉树,由根结点开始,按照先根后子树、先左子树后右子树的次序,从1、2、3、…依次编号,则对于树中编号为i的非叶子结点,其右子树的编号为(37)
admin
2019-05-11
50
问题
满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为h(h>1)的满二叉树,其结点总数为(36)。对非空满二叉树,由根结点开始,按照先根后子树、先左子树后右子树的次序,从1、2、3、…依次编号,则对于树中编号为i的非叶子结点,其右子树的编号为(37)(高度为3的满二叉树如下图所示)。
选项
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。显然对非空满二叉树中的结点按照题目中的方式进行编号,结点i的左子树编号为2i,右子树编号为2i+1。
转载请注明原文地址:https://kaotiyun.com/show/RyVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
A small network may only connect two computers inside a home to share a single printer and Internet(69)
ICMP报文封装在(62)协议数据单元中传送,在网络中起着差错和拥塞控制的作用。常用的ping程序中使用了回送请求/应答报文,以探测目标主机是否可以到达。
TCP/IP是一个协议簇,它的体系结构分为4层:应用层、网际层、网络接口层和(47),其中,ARP属于(48)。为了在源主机和目的主机之间传送数据,IP需要确定源主机和目的主机是否在同一个网络中。如果不在同一网络时,则必须通过(49)进行通信。
下列操作属于入侵检测行为的是(67)。
在使用微软公司的Word2003办公的时候,为了防止计算机意外死机或者停电带来的麻烦,通常需要使用(2)命令设置文档的自动保存功能;在复制了文档之后,需要快速的粘贴所复制的内容,通常使用快捷键(3);在Word文档录入完毕的时候,突然发现把所有“千古”写成
一般而言,单模光纤比多模光纤的主要不同是(28),但为充分利用其容量,都可以使用(29),技术同时传输多路信号。
在Internet域名系统中,gov通常表示______。
下列作业调度算法中,作业平均周转时间最短的是______。
TCP/IP(1)_____layerprotocolsprovideservicestotheapplication(2)_____runningonacomputer.Theapplicationlayerdoes
Amanagementdomaintypicallycontainsalargeamountofmanagementinformation.Eachindividualitemof(1)informationisan
随机试题
Inaquiet,darkenedlectureroom,youbeginafrustratingfightagainstfatigue.Theoverheadprojectorhums,andyoucannotconce
患者,女,25岁。骑行车不慎摔倒跌伤左大腿,大腿中段可见皮肤破损,创面少量渗血受伤部位剧痛,急救人员到达时,患者平卧于地面,面色苍白,呼吸困难。患者于急诊室经清创缝合后,发现创口污染较轻,理想的治疗方法是
蜂窝织炎的主要致病菌为
太安有限责任公司董事、高管人员的以下行为中,哪些会导致行为的所得收入归人公司或者被公司没收?()
钢材经过冷加工、时效处理后,性能发生了下列何项变化:
洞门端墙的砌筑与墙背回填应()进行。
斯腾伯格认为,智力应该包含的三种成分是()
凋查研究法中最基本的研究方法,也是使用最广泛的一种基本方法是_____________。
一台交换机的总带宽为8.8Gbps,如果该交换机拥有两个全双工1000Mbps光端口,那么最多还可以提供的全双工10/100Mbps电端口的数量是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。“天河二号超级计算机”是我国独立自主研制的超级计算机系统,2014年6月再登“全球超算500强”榜首,为祖国再次争得荣
最新回复
(
0
)