首页
登录
从业资格
对二叉树中的结点如下编号:树根结点编号为1,根的左孩子结点编号为2、右孩子结点编
对二叉树中的结点如下编号:树根结点编号为1,根的左孩子结点编号为2、右孩子结点编
免费题库
2022-08-02
94
问题
对二叉树中的结点如下编号:树根结点编号为1,根的左孩子结点编号为2、右孩子结点编号为3,依此类推,对于编号为i的结点,其左孩子编号为2i、右孩子编号为2i+1。例如,下图所示二叉树中有6个结点,结点a、b、c、d、e、f的编号分别为1、2、3、5、7、11。那么,当结点数为n(n>0)的( )时,其最后一个结点编号为2i-1
A.二叉树为满二叉树(即每层的结点数达到最大值)B.二叉树中每个内部结点都有两个孩子C.二叉树中每个内部结点都只有左孩子D.二叉树中每个内部结点都只有右孩子
选项
A.二叉树为满二叉树(即每层的结点数达到最大值)
B.二叉树中每个内部结点都有两个孩子
C.二叉树中每个内部结点都只有左孩子
D.二叉树中每个内部结点都只有右孩子
答案
C
解析
本题考察二叉树的基础知识。可采用验证法。结点数为1时,只有一个结点,编号为1。结点数为2时,最后一个结点为3,那也说明只有左孩子。结点数为3时,最后一个结点编号为7。
转载请注明原文地址:http://tihaiku.com/congyezige/2425035.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
某护士洗手时,涂擦皂液后,进行了如下的揉擦,请问她漏洗了哪个部位 A.手掌
患者女性,身材矮小,均匀。骨盆测量值如下:髂棘间径21cm,髂嵴间径23cm,骶
某护士洗手时,涂擦皂液后,进行了如下的揉擦,请问她漏洗了哪个部位 A.手掌
护士小张为病人进行肌内注射。涂擦皂液后,小张进行了如下的揉擦,请问她漏洗了哪个部
某护士洗手时,涂擦皂液后,进行了如下的揉擦,请问她漏洗了哪个部位 A.手掌
若分页系统的地址结构如下图所示。 该系统页的大小为()字节,页号的取值范围
函数f和g的定义如下图所示。执行函数f时需要调用函数g(a),若采用值调用方式(
Excel学生成绩表如下表所示, 若要计算表中每个学生计算机文化和英语课的
在Windows命令行窗口中,运行()命令后得到如下图所示的结果,该命令通常用以
某网络结构如下图所示。在Windows操作系统中配置Web服务器应安装的
随机试题
I______EnglishforsixyearsbeforeIcametoBeijingUniversity.A、learnedB、h
Howdidtheearlypeopledotheircounting?Atfirst,theydidalltheircou
WhatdidJimwanttohave?Hewantedtohavea______.[originaltext]Whatdid
秦始皇是中国统一后的第一位皇帝,他成功创建了壮观又巨大的(enormous)建筑工程。他促进了文化和思想上的发展,同时也对中国造成了很大的破坏。应该记住
(2013年)甲公司为国有大型集团公司,实施多元化经营。为进一步加强全面预算管理
处于青春期的少年需要特别的关怀。有研究表明,许多处于青春期的少年往往会做出无所畏
下列不属于半夏厚朴汤的主治症候是()。A.咽中如有物梗B.或咳或呕C.胸膈满闷
热痉挛患者的突出表现是A.胸大肌痉挛,胸痛 B.全身四肢肌无力 C.肠道平滑
2011年T市完善价格补助联动机制使受益群众比上年约增加了:() A.78
略呈菱状方形或短圆柱形,两端平行倾斜,表面绿棕色或暗棕色,平滑有光泽,气微,味微
最新回复
(
0
)