首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对二叉树中的结点如下编号:树根结点编号为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
21
问题
对二叉树中的结点如下编号:树根结点编号为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
程序员上午基础知识考试
软考初级
相关试题推荐
HTTP协议的默认端口号是_____________。
E载波是ITU—T建议的传输标准,其中E1子信道的数据速率是(1)Kbit/s。E3信道的数据速率大约是(2)Kbit/s。(2)
结构化查询语言SQL是一种(1),其主要功能有(2),它的典型句法为SELECTA1,A2,…,AnFROMr1,r2,…,rmWHEREF其中,A1,A2,…,An和F分别是(3)。关系模式SCS(Sno,Cno,
与线路交换相比,分组交换最大的优点是(34),最大的缺点是(35)。设待传送数据总长度为L位,分组长度为P位,其中头部开销长度为H位,源节点到目的节点之间的链路数为h,每个链路上的延迟时间为D,数据传输率为Bb/s,线路交换和虚电路建立连接的时间都为S,在
当<INPUT>标记的TYPE属性的值为______时,代表一个可选多项的复选框。
阅读以下程序说明和C++程序,将程序段中(1)~(5)空缺处的语句填写完整。[说明]C++语言本身不提供对数组下标越界的判断。为了解决这一问题,在以下[C++程序]中定义了相应的类模板,使得对于任意类型的二维数组,可以在访问数组元素的同时,对
阅读以下说明、图和Java代码,填补Java代码中的空缺(1)~(5),将解答写在答题纸的对应栏内。【说明】已知某公司主要有两大类耗电资产(Asset):计算机(ComputerAsset)和建筑物(BuildingAsset)。为了节
A socket is composed of two addresses:(72)。
Software design is a(46) process. It requires a certain amount of fl air on the part of the(47). Design can not be learned from
在Excel工作表中,已知在单元A1到C1中分别存放着数值1、3、5,在单元A2到C2中分别存放着数值2、4、6,在单元A3到C3中分别存放着数值3、6、9,单元E1中存放着公式=SUM($A1,$A2),此时将单元E1的内容分别复制到E2、F1、F2,则
随机试题
简述洋务派举办的洋务事业的内容以及洋务运动的历史作用。
缪希雍的"治吐血三要法"是
一犬从七楼摔下,1h后出现可视黏膜苍白,脉搏快而细弱,腹围增大的症状,则该犬最可能发生了
对施工总承包企业而言,在项目施工中,整个安全工作的薄弱环节是()。
竣工图是水利工程档案的重要组成部分,其中的项目总平面图应由()进行编制。
某工程由九项工作组成。各项工作之间的网络逻辑关系见下表。问题计算时间参数,确定关键线路和网络计划工期。
在CIF条件下应由()负责租船订舱。
前期物业服务合同是()订立的。
2008年哪种农产品的生产价格指数最低?()
A、Theywanttheteacherstoresign.B、Theywanttheteacherstoreturntowork.C、Theyareverysympathetictowardthestrike.D
最新回复
(
0
)