首页
登录
从业资格
对二叉树中的结点如下编号:树根结点编号为1,根的左孩子结点编号为2、右孩子结点编
对二叉树中的结点如下编号:树根结点编号为1,根的左孩子结点编号为2、右孩子结点编
admin
2022-08-02
48
问题
对二叉树中的结点如下编号:树根结点编号为1,根的左孩子结点编号为2、右孩子结点编号为3,依此类推,对于编号为i的结点,其左孩子编号为2i、右孩子编号为2i+1。例如,下图所示二叉树中有6个结点,结点a、b、c、d、e、f的编号分别为1、2、3、5、7、11。那么,当结点数为n(n>0)的( )时,其最后一个结点编号为2n-1
A.二叉树为满二叉树(即每层的结点数达到最大值)B.二叉树中每个内部结点都有两个孩子C.二叉树中每个内部结点都只有左孩子D.二叉树中每个内部结点都只有右孩子
选项
A.二叉树为满二叉树(即每层的结点数达到最大值)
B.二叉树中每个内部结点都有两个孩子
C.二叉树中每个内部结点都只有左孩子
D.二叉树中每个内部结点都只有右孩子
答案
D
解析
本题考查数据结构基础知识。当二叉树为满二叉树时,第i层上最后一个结点的编号为2i-1,如下图所示,第2层最后一个结点的编号为22-1,第3层最后一个结点的编号为23-1。
要使得结点数n与高度一致,应使得每层只有一个结点,并且每层的结点都是其所在层的最右结点,也就是每个内部结点都只有右孩子。
转载请注明原文地址:https://tihaiku.com/congyezige/2427054.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
慢性肺心病患者,其血气分析和电解质测定结果如下:pH7.40,PaCO67mmH
护士小张为病人进行肌内注射。涂擦皂液后,小张进行了如下的揉擦,请问她漏洗了哪个部
护士小张为病人进行肌内注射。涂擦皂液后,小张进行了如下的揉擦,请问她漏洗了哪个部
某护士洗手时,涂擦皂液后,进行了如下的揉擦,请问她漏洗了哪个部位 A.手掌
护士小张为病人进行肌内注射。涂擦皂液后,小张进行了如下的揉擦,请问她漏洗了哪个部
护士小张为病人进行肌内注射。涂擦皂液后,小张进行了如下的揉擦,请问她漏洗了哪个部
若分页系统的地址结构如下图所示。 该系统页的大小为()字节,页号的取值范围
若分页系统的地址结构如下图所示。 该系统页的大小为()字节,页号的取值范围
函数f和g的定义如下图所示。执行函数f时需要调用函数g(a),若采用值调用方式(
函数f和g的定义如下图所示。执行函数f时需要调用函数g(a),若采用值调用方式(
随机试题
Televisionsenableustoseethingshappenalmostattheexactmoment_____.A、whi
Thereisnolink,whatsoever,betweentheproducersandusersofmanpowerw
人体的基本组织不包括A.上皮组织 B.结缔组织 C.肌组织 D.神经组织
煤矿企业可根据需要建立辅助救护队,业务上受矿山救护队指导。辅助救护队的任务不包括
()年发布的《中国银行业新监管标准指导意见》强化了资本充足率监管要求。A.201
“补中益气汤”中的黄芪应首选() A、生黄芪 B、蜜炙黄芪 C、米炒黄芪
患者,65岁,老年性痴呆5年。生活能力下降,自己扣纽扣、系鞋带慢慢出现困难,分不
公共休闲场所安全出口的疏散门应()。A.向外开启 B.向内开启 C.侧拉开
(2018年11月)福利管理的主要原则包括( )。A.合理性原则 B.必要性
人在每一瞬间,将心理活动选择了某些对象而忽略了另一些对象。这一特点指的是注意的(
最新回复
(
0
)