首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点i的右兄弟是结点【 】,否则结点i没有右兄弟。
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点i的右兄弟是结点【 】,否则结点i没有右兄弟。
admin
2009-05-20
84
问题
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点i的右兄弟是结点【 】,否则结点i没有右兄弟。
选项
答案
i +1
解析
本题考查完全二叉树的概念。完全二叉树是指除最后一层外,每一层上的节点数都达到最大值;在最后一层上只缺少右边的若干节点。所以如果按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,则编号为奇数的节点没有右兄弟。
转载请注明原文地址:https://kaotiyun.com/show/uw5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
A、ABDEGCFHB、DBGEAFHCC、DGEBHFCAD、ABCDEFGHB二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程pro.j3,其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合,其中包含0个或多个无重复的整数;为了便于进行集合操作,这些整数按升序存放在成
ClassA是一个类,现在执行下面语句:ClassAa[2],*b[2],*c=newClassA;调用ClassA类的构造函数的次数是
下列关于类的析构函数的叙述中,错误的是
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵UnitMatrix的定义,还有main函数的定义。请在横线处填写适当的代码并删除横线,以实现上述类定义。此程序的正确输
层次型、网状型和关系型数据库划分原则是()。
设二叉树如下:则后序序列为
深度为7的二叉树共有127个结点,则下列说法中错误的是
对下列二叉树进行前序遍历的结果为()。
随机试题
关于正、反循环钻孔施工的说法,正确的有()。
出口玩具的报检说法正确的有:( )
下列关于客户评级/评分的验证,说法错误的是( )。
2015年1月1日,甲公司向其30名管理人员每人授予300股股票期权,这些期权自2015年在授予日的公允价值为20元,第一年有8名管理人员离开公司。预计整个等待期内离职总人数会达到40%。则2015年年末企业贷记“资本公积”()元。
根据以下资料,计算资产负债表和利润表的有关数值。其他资料:(1)产权比率为50%;(2)应收账款平均收现期是30天,期初应收账款余额为60000万元;(3)按销售成本计算的存货周转率为3,期初存货余额为160000万元;(4)利息保障倍数为1
夜晚点燃艾叶驱蚊曾是碧云山庄引起家庭火灾的重要原因。近年来,尽管使用艾叶驱蚊的人家显著减少。但是,家庭火灾所导致的死亡人数并没有呈现减少的趋势。以下各项如果为真,能够解释上述情况,除了()。
简述对于盘亏或毁损的存货应怎样进行会计处理。
阅读材料回答问题材料1以下摘自2013年两会闭幕后李克强总理第一次答中外记者问的一段话:“刚才记者先生讲到,一段时期以来,北京、实际上中国东部比较大范围出现雾霾天气,我和大家一样,心情都很沉重。对这一长期积累形成的问题,我们要
SigmundFreudwasaworld-famousdoctorofVienna(维也纳).Hewasalsoamanfullofhumour(幽默).Once,athis70thbirthdayparty,
Oneofthebiggestvariableswhenflying,isthecompanythatyou’reforcedtokeep.Whetheryou’reineconomyorbusiness,ais
最新回复
(
0
)