首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点i的右兄弟是结点【 】,否则结点i没有右兄弟。
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点i的右兄弟是结点【 】,否则结点i没有右兄弟。
admin
2009-05-20
52
问题
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点i的右兄弟是结点【 】,否则结点i没有右兄弟。
选项
答案
i+1
解析
本题考查完全二叉树的概念,完全二叉树是指除最后一层外,每一层上的节点数都达到最大值;在最后一层上只缺少右边的若干节点。所以如果按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,则编号为奇数的节点没有右兄弟。
转载请注明原文地址:https://kaotiyun.com/show/oc5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。完成以下功能:(1)完成构造函数的定义,使得数据成员变量filename和contex为空,内容长度FileLength为0。
有两个关系R、T如下:则由关系R得到关系T的操作是
由于常对象不能被更新,因此()。
除了显式定义的构造函数外,类中还有可能包含编译器自动生成的构造函数,因此一个类所拥有的构造函数的至少有
下列关键字中,用来表示继承方式的是
要利用C++流实现输入输出的各种格式控制,必须在程序中包含的头文件是
已知类IMS中两个成员函数的声明为“voidlisten()const;”与“voidspeak();”,另有两个对象的定义为“IMSobj1;”与“constIMSobj2;”,则下列语句中,产生编译错误的是()。
运算符重载是对已有的运算符赋予多重含义,因此()。
在宏的表达式中引用窗体控件的值可以用表达式______。
可以使用【】键添加断点。
随机试题
中小学课外活动的特点包括()
谷类原料是人体________的重要来源。
在购买瓷器时,我们应该检查瓷器哪些问题
社会民众参与政治生活的可能性及程度是【】
A.干热消毒灭菌B.湿热消毒灭菌C.微波消毒D.电离辐射消毒E.紫外线消毒液体物质的消毒灭菌一般采用
如发生肠梗阻的病人系一多次妊娠的中年妇女,在作检查时应特别注意
男,50岁,双膝关节疼痛5月,活动后加重,休息后减轻,查体发现关节肿胀,压痛,骨摩擦音,ESR20mm/h,RF(-),该患者最可能的诊断是
朱或《萍州可谈》中提到“不问阴阳吉凶及其家世,谓之榜下捉婿”,这反映了宋代婚姻中一种()趋势?
•Youwillhearareportinbriefabouttheloweringoftheinterestrates.•Asyoulisten,forquestions1-12,completetheno
AbudgetapprovedbytheEuropeanParliamentfortheEuropeanEconomicCommunitywasdeclaredadoptedTuesdaydespiteopposition
最新回复
(
0
)