首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点i的右兄弟是结点【 】,否则结点i没有右兄弟。
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点i的右兄弟是结点【 】,否则结点i没有右兄弟。
admin
2010-07-28
78
问题
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点i的右兄弟是结点【 】,否则结点i没有右兄弟。
选项
答案
i+1
解析
本题考查完全二叉树的概念。完全二叉树是指除最后一层外,每一层上的节点数都达到最大值;在最后一层上只缺少右边的若干节点。所以如果按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,则编号为奇数的节点没有右兄弟。
转载请注明原文地址:https://www.kaotiyun.com/show/vX9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为
在深度为7的满二叉树中,叶子结点的个数为()。
设有如下关系表:则下列操作中正确的是()。
程序调试的任务是
二进制整数1011010转换成十进制数是
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
下面代码的输出结果是vlist=list(range(5))print(vlist)
下列标识符中哪项是不合法的?
随机试题
防波堤的分类当按照结构型式分类时,防波堤有()。
红外线固定式可燃气体探测器能在高浓度可燃气及()的恶劣环境下工作。
阅读下面的文字,按要求作文。要求:(1)题目自拟;(2)问题不限,诗歌除外;(3)结构完整,语句通顺;(4)字数在800~1000之间。一只老鹰从鹫峰顶上俯冲下来,将一只小羊抓走了。一只乌鸦看见了,非常羡慕,心想:要是我也有这
确定无牙牙合垂直距离常用的方法是
已知某发电厂220kV配电装置有2回进线、3回出线、双母线接线,屋外配电装置普通中型布置(见下图)。如图中主变压器回路最大短路电流为25kA,主变压器容量为340MVA,说明主变压器高压侧电流互感器变比及保护用电流互感器配置选择下列哪一组最合理?
在工程经济分析中,以投资收益率指标作为主要决策依据,其可靠性较差的原因在于()。
从事建筑活动的建筑业企业,应当具备下列()条件。
从全面建成小康社会到基本实现现代化,再到全面建成社会主义现代化强国,是新时代中国特色社会主义发展的战略安排。这一战略安排()
设随机变量X和Y分别服从B(1,)和B(1,),已知P{x=0,Y=0}=求:P{X=1|X2+Y2=1}。
Readthetextsfromamagazinearticleinwhichfivewomenaretalkingaboutlosingweight.ForQuestions61to65,matchthenu
最新回复
(
0
)