首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点i的右兄弟是结点【 】,否则结点i没有右兄弟。
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点i的右兄弟是结点【 】,否则结点i没有右兄弟。
admin
2009-05-20
48
问题
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点i的右兄弟是结点【 】,否则结点i没有右兄弟。
选项
答案
i +1
解析
本题考查完全二叉树的概念。完全二叉树是指除最后一层外,每一层上的节点数都达到最大值;在最后一层上只缺少右边的若干节点。所以如果按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,则编号为奇数的节点没有右兄弟。
转载请注明原文地址:https://kaotiyun.com/show/uw5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
ClassA是一个类,现在执行下面语句:ClassAa[2],*b[2],*c=newClassA;调用ClassA类的构造函数的次数是
已知函数func的原型为intfunc(int,int);则下列选项中,不能作为它的重载函数原型的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵UnitMatrix的定义,还有main函数的定义。请在横线处填写适当的代码并删除横线,以实现上述类定义。此程序的正确输
若有函数原型声明为"voidfun(int*x,int&y,intz=3);",下列叙述中,错误的是
层次型、网状型和关系型数据库划分原则是()。
设二叉树如下:则后序序列为
请编写函数fun,其功能是:将放在字符串数组中的M个字符串(每串的长度不超过N),按顺序合并组成一个新的字符串。例如,若字符串数组中的M个字符串为{“AAAA”,“BBBBBBB”,“CC”},则合并后的字符串内容应该是“AAAABBBBBBBC
设一棵树的度为3,共有27个结点,其中度为3,2,0的结点数分别为4,1,10。该树中度为1的结点数为()。
随机试题
速冻食品的最大冰结晶生成带是在一10~一20%。()
某文化创意公司经营活动中大量使用各类作品,其中可以不经著作权人许可且不必支付报酬的使用行为是()
静息电位的实测值同K+平衡电位的理论值相比较(绝对值)
男性,65岁,反复咳嗽、咳痰20年。1周前受凉后畏寒、发热、咳脓痰、气急。体温37.6℃,呼吸24次/分,双肺呼吸音减低,有较多湿啰音,下肢水肿(+)。最主要的治疗措施为
北京的老字号建筑中,属于“中西合璧”型的商业建筑是()
孔子曰:巧言令色,鲜矣仁。君子当“讷于言而敏于行”“耻其言之过其行。”下列对孔子这段话的理解,不正确的是()。
走中国特色自主创新道路,核心就是要坚持()的指导方针。
A、 B、 C、 D、 B
WarrenBuffett,whowillhostBerkshireHathaway’sannualshareholders’meetingonMay3rd,isaniconofAmericancapitalism.A
Themythologyofaculturecanprovidesomevitalinsightsintothebeliefsandvaluesofthatculture.Byusingfantasticands
最新回复
(
0
)