首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点;的右兄弟是结点【 】,否则结点;没有右兄弟。
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点;的右兄弟是结点【 】,否则结点;没有右兄弟。
admin
2009-01-19
81
问题
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点;的右兄弟是结点【 】,否则结点;没有右兄弟。
选项
答案
i+1
解析
完全二叉树是指除最后一层外,每一层上的节点数都达到最大值;在最后一层上只缺少右边的若干节点。所以如果按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到 n编号,则编号为奇数的节点没有右兄弟。
转载请注明原文地址:https://www.kaotiyun.com/show/KH5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
以下程序的执行结果是()。#includeintfun(intb[],intn){inti,r=l;for(i=0;i
下列叙述中错误的是()。
下列排序方法中,最坏情况下比较次数最少的是()。
使用VC++6.0打开考生文件夹下的源程序文件1.epp,该程序运行时有错,请改正其中的错误,使程序正常运行,即使程序在屏幕上输出以下类似内容:0012FF6810012FF3C50012FF6C20012FF444
下列叙述中错误的是()。
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
有如下定义:classInner{public:voidf1(){cout
下列关于构造函数的叙述中,正确的是()。
设有表示公司和员工及雇佣的三张表,员工可在多家公司兼职,其中公司C(公司号,公司名,地址,注册资本,法人代表,员工数),员工S(员工号,姓名,性别,年龄,学历),雇佣E(公司号,员工号,工资,工作起始时间)。其中表C的键为公司号,表S的键为员工号,则表E的
下列关于二叉树的叙述中,正确的是( )。
随机试题
AfterlivinginParisforfiftyyearshereturnedtothesmalltown______helivedasachild.
维拉帕米治疗折返性阵发性室上性心动过速的电生理作用为
慢性淋巴细胞白血病
A.太溪、照海、鱼际B.太溪、复溜、肾俞C.三阴交、复溜D.合谷、鱼际E.阴郄、照海
某大学4名师生联名起诉甲公司污染某条大河,请求判决甲公司出资治理该河流的污染。起诉者除列了4名帅牛外,还列厂该河流中的某著名岛屿作为原告,法院没有受理。对此下列哪些说法符合法律规定?
房地产经济人接受卖方委托后,应在第一时间()。
在规定的条件下,不用任何辅助引燃能源而达到引燃的最低温度称为自燃点。下列常见可燃物中,自燃点最低的是()。
甲公司自行建造某项生产用大型设备,该设备由A、B、C、D四个部件组成。2014年1月,该设备达到预定可使用状态并投入使用。该设备整体预计使用年限为15年,预计净残值为零,采用年限平均法计提折旧。A、B、C、D各部件在达到预定可使用状态时的公允价值分别为33
计划类文书之所以被广泛使用,是因为它在()等方面都有作用。
文件操作中,作于移动文件指针到指定的位置的是()。
最新回复
(
0
)