首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点i的右兄弟是结点【 】,否则结点i没有右兄弟。
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点i的右兄弟是结点【 】,否则结点i没有右兄弟。
admin
2010-02-22
37
问题
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点i的右兄弟是结点【 】,否则结点i没有右兄弟。
选项
答案
i+1
解析
本题考查完全二叉树的概念。完全二叉树是指除最后一层外,每一层上的节点数都达到最大值:在最后一层上只缺少右边的若干节点。所以如果按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,则编号为奇数的节点没有右兄弟。
转载请注明原文地址:https://kaotiyun.com/show/4anp777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
(1)建立一个查询scorequery。查询评委为“歌手编号”是“011002”的歌手所打的分数,结果存入自由表result中,该自由表的字段项包括:“评委姓名”和“分数”,各记录按“分数”升序排列。最后运行该查询。(2)根据上一步操作得到的自由表re
在表单设计中,用于控制只有两种取值的字段的控件,最好使用()。
在VisualFoxPro中,以只读方式打开数据库文件的是()。
下列方法中,不属于软件调试方法的是()。
插入一条记录到“评分”表中,歌手号、分数和评委号分别是“1001”、9.9和“105999正确的SQL语句是()。
假定表单中包含一个命令按钮,那么在运行表单时,下面有关事件引发次序的陈述中,正确的是()。
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第()个位置。
打开考生文件夹下的SDB数据库,完成如下综合应用:创建一个标题名为“查询”、文件名为testb的表单,如下图所示。表单要求如下:(1)为表单建立数据环境,并向数据环境中添加“学生表”。(2)表单启动后自动居中。
下列程序创建了一个线程并运行,请填空,使程序完整。publicclassThreadTest{publicstaticvoidmain(Stringargs[]){Helloh=newHello();【】;t.sta
随机试题
某投资者以1750元的价格购买了1张180天期的面额为2000元的国库券,那么,当该投资者持有国库券到期时,他获得的年收益率是
法律文书大都有固定的格式,尾部的主要内容有()
息儿,6个月。近来出现夜间哭闹,多汗,精神烦躁等症状,头枕处头发变稀,此时应首先添加的是
发起人应当在创立大会召开()日前将会议日期通知各认股人或者予以公告,创立大会应有代表股份总数过半数的发起人、认股人出席,方可举行。
1999年FIDIC新出版的“施工合同条件”、“工程设备与设计—建造合同条件”、“EPC交钥匙项目合同条件”均规定采用()方式解决合同争议。
《建设工程工程量清单计价规范》(13B50500--2008)只列了一个总说明表,但在工程计价的不同阶段,说明的内容是有差别的,要求也是不同的。工程量清单的总说明的内容包括工程概况、工程发包和分包的范围,但不包括()。
银行品牌营销的要素中,()是品牌营销的一个关键环节。
《军港之夜》是_________词、刘诗召曲。
如果研究明朝手工业技术。应查阅的重要文献资料是()。
Whatarethemanandwomandiscussing?
最新回复
(
0
)