首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点i的右兄弟是结点【 】,否则结点i没有右兄弟。
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点i的右兄弟是结点【 】,否则结点i没有右兄弟。
admin
2009-05-20
89
问题
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点i的右兄弟是结点【 】,否则结点i没有右兄弟。
选项
答案
i +1
解析
本题考查完全二叉树的概念。完全二叉树是指除最后一层外,每一层上的节点数都达到最大值;在最后一层上只缺少右边的若干节点。所以如果按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,则编号为奇数的节点没有右兄弟。
转载请注明原文地址:https://kaotiyun.com/show/uw5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
给定程序MODll.C中规定输入的字符串全部为字母,fun函数的功能是:统计a所指字符串中每个字母在字符串中出现的次数(统计时不区分大小写),并将出现次数最高的字母输出(如果有多个相同,输出一个即可)。例如对于字符串:dadbcdbabdb,对应
请使用VC6或使用【答题】菜单打开考生文件夹pmjl下的工程proj1。此工程中包括类Date(“13期”)和主函数main的定义。程序中位于每个“//ERROR****found****”之后的一行语句有错误,请加以改正。改正后程序的输出结果应为:20
已知函数func的原型为intfunc(int,int);则下列选项中,不能作为它的重载函数原型的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵UnitMatrix的定义,还有main函数的定义。请在横线处填写适当的代码并删除横线,以实现上述类定义。此程序的正确输
若有函数原型声明为"voidfun(int*x,int&y,intz=3);",下列叙述中,错误的是
在公有继承的情况下,允许派生类中新定义的成员函数直接访问的基类成员只包括
层次型、网状型和关系型数据库划分原则是()。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是()。
深度为7的二叉树共有127个结点,则下列说法中错误的是
请编写函数fun,其功能是:将放在字符串数组中的M个字符串(每串的长度不超过N),按顺序合并组成一个新的字符串。例如,若字符串数组中的M个字符串为{“AAAA”,“BBBBBBB”,“CC”},则合并后的字符串内容应该是“AAAABBBBBBBC
随机试题
四角形鞍上池的4个角分别为_______________、_______________、_______________和_______________,其周围的脑组织分别为前方的_______________、后方的_______________和两侧的
一个公司网络采用单域结构进行管理,网络中有一台安装了ExchangeServer2003的邮件服务器,网络中的邮件客户端能正常收发内部用户的邮件和Internet发送电子邮件,但接收不到来自Internet的电子邮件。下列选项中最可能产生这种现象的是(
某区12户居民以某区规划局批准太平居委会搭建的自行车棚影响通风、采光和通行权为由,向法院提起行政诉讼,要求法院撤销规划局的批准决定。法院经审查,认定经规划局批准搭建的车棚不影响居民的通风、采光和通行权,且适用法律正确,程序合法。下列哪些说法是正确的?(
()的挖掘和建立是为了促成交易,赚取服务佣金。
()是以征收范围内的土地为征税对象,以实际占用的土地面积为计税依据,按规定税额对拥有土地使用权的单位和个人征收的一种税。
导游在讲解中运用制造悬念法的好处是()。
不少白领都有起床或饭后喝一杯咖啡的习惯,甚至有咖啡酷爱党在工作间歇都舍不得放下咖啡杯。很多人在需要熬夜的时候,为了让自己保持清醒,也把咖啡作为第一选择。然而有不少人认为,咖啡对健康有害,尤其对胃部的负面影响更是严重,因为咖啡中所含的咖啡因会促进胃液分泌,损
以担保的对象为标准,担保可分为()
下列表单的哪个属性设置为真时,表单运行时将自动居中
A.widerB.rapidlyC.satisfactoryD.biggerE.objectsF.genuinelyG.haveH.arisesI.possessJ.suddenlyK.availa
最新回复
(
0
)