首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点i的右兄弟是结点【 】,否则结点i没有右兄弟。
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点i的右兄弟是结点【 】,否则结点i没有右兄弟。
admin
2009-05-20
39
问题
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点i的右兄弟是结点【 】,否则结点i没有右兄弟。
选项
答案
i +1
解析
本题考查完全二叉树的概念。完全二叉树是指除最后一层外,每一层上的节点数都达到最大值;在最后一层上只缺少右边的若干节点。所以如果按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,则编号为奇数的节点没有右兄弟。
转载请注明原文地址:https://kaotiyun.com/show/uw5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
ClassA是一个类,现在执行下面语句:ClassAa[2],*b[2],*c=newClassA;调用ClassA类的构造函数的次数是
已知函数func的原型为intfunc(int,int);则下列选项中,不能作为它的重载函数原型的是()。
下列关于类的析构函数的叙述中,错误的是
层次型、网状型和关系型数据库划分原则是()。
深度为7的二叉树共有127个结点,则下列说法中错误的是
设二叉树如下:则后序序列为
设一棵树的度为3,共有27个结点,其中度为3,2,0的结点数分别为4,1,10。该树中度为1的结点数为()。
随机试题
贸易条约和协定中通常适用的法律待遇条款有()
据2002年1月统计,我国接入国际Internet(因特网)的出口宽带总量已达7597.5Mbps,连接的国家有美国、加拿大、英国、德国和法国等。信息网络的飞速发展,极大地推动了国家科研教育以及国民经济建设的发展,对促进社会进步、提高全民族整体素质、缩小
关于脉象与疮疡变化的关系,错误的是
下列哪项不是烟碱样症状
2016年甲公司控股股东对甲公司增资3亿元,2016年8月某A股上市公司公告重大资产重组预案,拟发行股份以30亿元价格收购甲公司100%股份,不考虑其他因素,以下正确的有()。[2016年9月真题]Ⅰ.可募集配套资金30亿元Ⅱ.甲公
商业银行应对信息科技风险管理进行内部审计和外部审计。其中,内部审计方面至少应每()进行一次全面审计。
在岗培训与开发的方式包括()。
劳动合同期限一年以上不满三年的,试用期不得超过()。
“给我一打健康的婴儿,一个由我支配的特殊的环境,让我在这个环境里养育他们,我可以担保,任意选择一个,不论他父母的才干、倾向、爱好如何,他父母的职业及种族如何,我都可以按照我的意愿把他们训练成为任何一种人物:医生、律师、艺术家、大商人,甚至乞丐或强盗。”这句
为“运动员”表增加一个字段“得分”的SQL语句是
最新回复
(
0
)