首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点i的右兄弟是结点【 】,否则结点i没有右兄弟。
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点i的右兄弟是结点【 】,否则结点i没有右兄弟。
admin
2009-05-20
73
问题
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点i的右兄弟是结点【 】,否则结点i没有右兄弟。
选项
答案
i +1
解析
本题考查完全二叉树的概念。完全二叉树是指除最后一层外,每一层上的节点数都达到最大值;在最后一层上只缺少右边的若干节点。所以如果按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,则编号为奇数的节点没有右兄弟。
转载请注明原文地址:https://www.kaotiyun.com/show/uw5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
给定程序MODll.C中规定输入的字符串全部为字母,fun函数的功能是:统计a所指字符串中每个字母在字符串中出现的次数(统计时不区分大小写),并将出现次数最高的字母输出(如果有多个相同,输出一个即可)。例如对于字符串:dadbcdbabdb,对应
若有函数原型声明为"voidfun(int*x,int&y,intz=3);",下列叙述中,错误的是
在公有继承的情况下,允许派生类中新定义的成员函数直接访问的基类成员只包括
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是()。
设二叉树如下:则后序序列为
请编写函数fun,其功能是:将放在字符串数组中的M个字符串(每串的长度不超过N),按顺序合并组成一个新的字符串。例如,若字符串数组中的M个字符串为{“AAAA”,“BBBBBBB”,“CC”},则合并后的字符串内容应该是“AAAABBBBBBBC
设一棵树的度为3,共有27个结点,其中度为3,2,0的结点数分别为4,1,10。该树中度为1的结点数为()。
随机试题
胡先生还需作哪种辅助检查才能进一步确诊胡先生出院时,护士对他进行健康指导的重点
风湿热最常见的皮肤表现是
可在人群中推广使用的防龋方法是
依照《建筑业企业资质管理规定》,下列关于企业资质申请的表述中,正确的有()。
账户中的各项金额包括()。
下列关于货币互换的说法中错误的是()
珠穆朗玛峰位于:
教科书
Likeatiredmarriage,therelationshipbetweenlibrariesandpublishershaslongbeenreassuringlydull.E-books,however,are
AreporterwhohasvisitedplantsthroughoutEuropehaveanimpression【M1】______onthepaceofworkismuchslowerher
最新回复
(
0
)