首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点i的右兄弟是结点【 】,否则结点i没有右兄弟。
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点i的右兄弟是结点【 】,否则结点i没有右兄弟。
admin
2009-05-20
35
问题
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点i的右兄弟是结点【 】,否则结点i没有右兄弟。
选项
答案
i +1
解析
本题考查完全二叉树的概念。完全二叉树是指除最后一层外,每一层上的节点数都达到最大值;在最后一层上只缺少右边的若干节点。所以如果按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,则编号为奇数的节点没有右兄弟。
转载请注明原文地址:https://jikaoti.com/ti/wPc0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
给定程序MODll.C中规定输入的字符串全部为字母,fun函数的功能是:统计a所指字符串中每个字母在字符串中出现的次数(统计时不区分大小写),并将出现次数最高的字母输出(如果有多个相同,输出一个即可)。例如对于字符串:dadbcdbabdb,对应
A、ABDEGCFHB、DBGEAFHCC、DGEBHFCAD、ABCDEFGHB二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
已知函数func的原型为intfunc(int,int);则下列选项中,不能作为它的重载函数原型的是()。
下列关于类的析构函数的叙述中,错误的是
在公有继承的情况下,允许派生类中新定义的成员函数直接访问的基类成员只包括
深度为7的二叉树共有127个结点,则下列说法中错误的是
请编写函数fun,其功能是:将放在字符串数组中的M个字符串(每串的长度不超过N),按顺序合并组成一个新的字符串。例如,若字符串数组中的M个字符串为{“AAAA”,“BBBBBBB”,“CC”},则合并后的字符串内容应该是“AAAABBBBBBBC
随机试题
在履行期限届满之前,当事人一方明确表示或者以自己的行为表明(),当事人可以解除合同。
每种产品的品种规格数量指的是产品组合的()
君所谓可而有否焉,臣献其否以成其可。
支气管扩张引起大咯血的原因是
按拣货方式分区是根据各货品的出货量大小及拣取频率分类,()。
“工业维生素”“工业黄金”“新材料之母”……稀土因其独特的物理化学性质,被广泛应用于新能源、新材料、节能环保、航空航天、电子信息等领域,是现代工业中不可或缺的重要元素,是不可再生的重要战略资源。下列关于我国稀土资源的说法,不正确的是:
设函数y=y(x)在(一∞,+∞)内具有二阶导数,且y’≠0,x=x(y)是y=y(x)的反函数。(Ⅰ)试将x=x(y)所满足的微分方程=0变换为y=y(x)满足的微分方程;(Ⅱ)求变换后的微分方程满足初始条件y(0)=0,y’(0)=
关于数字签名,下列说法不正确的是()。
启动VisualFoxPro向导的操作方法是______。
CaliforniaAhasnotonlythelargestBpopulationbutalsotheCmoreproductiveeconomyofanyDstateintheUnitedStates.
最新回复
(
0
)