首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有n(n>1)个结点的完全二叉树中,结点i(2i>n)的左孩子结点是______。
在具有n(n>1)个结点的完全二叉树中,结点i(2i>n)的左孩子结点是______。
admin
2009-02-15
60
问题
在具有n(n>1)个结点的完全二叉树中,结点i(2i>n)的左孩子结点是______。
选项
A、2i
B、2i+1
C、不存在
D、2i-1
答案
4
解析
完全二叉树中叶子结点一定在最后一层或两层。n个结点的完全二叉树中,其层数最多为log
2
n+1。结点i与双亲的关系是i≠1时,i的双亲是trunc(i/2)。结点i与子女的关系是:若2i≤n,则i的左孩子是标号2i的结点,若2i>n,则不存在左孩子;若2i+1≤n,则i的右孩子是标号2i+1的结点,若2i+1>n,则该结点不存在右孩子。
转载请注明原文地址:https://kaotiyun.com/show/PfXp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下说法中正确的是()。
如果要在语句:a=Array(1,2,3,4,5)的前面声明变量a,则正确的声明是()。
定义学生选修课程的关系横式如下:S(S#,Sn,Sd,Sa)(其属性分别为学号、姓名、所在系、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先选课);SC(S#,C#,G)(其属性分别学号、课号和成绩)。
若看到程序中有以下事件过程,则可以肯定的是,当程序运行时PrivateSubClick_MouseDown(ButtonAsInteger,_ShiftAsInteger,XAsSingle,YAsSingle)Print"VBP
为了通过传值方式来传送过程参数,在函数声明部分应使用的关键字为
设有以下函数过程PrivateFunctionFun(a()AsInteger,bAsString)AsIntegerEndFunction若已有变量声明:Dimx(5)AsInteger,nA
窗体上有1个名称为Command1的命令按钮,事件过程及函数过程如下:PrivateSubCommand1_Click()DimmAsStringm=InputBox("请输入字符串")Printpick_str(m)EndSub
窗体上有一个名称为Commandl的命令按钮,其单击事件过程如下:PrivateSubCommand1Click()DimsAsDoubles=0:i=1DoWhilei
设子程序过程定义的首部为:PublicSubS(XAsInteger,YAsSingle)则以下正确的调用形式为()。
随机试题
下表是某单位利用Excel2010统计的各个部门的交通费用与总支出的数据,根据所学知识回答下列问题。 在D2单元格计算各部门交通费占总支出的百分比,可以输入公式________,并通过拖填充柄至D7单元格,然后选中D2:D7,右击在弹出的快捷菜单
Weobservetodaynotavictoryofparty,butacelebrationoffreedom—symbolizinganend,aswellasabeginning—signifyingrene
黄××,男,17岁,因急性腹泻2h于2000年7月10日入院。2h前开始急性腹泻,共十余次,先为黄色水样,随即转为米泔水样,无发热、腹痛及里急后重。查体:血压70/60mmHg,脉搏120次/分,呼吸24次/分。营养可,发育正常,精神差,神志清楚,皮
女性,20岁,劳累后心悸,气短5年。查体:心尖部有抬举感,BP120/50mmHg,肱动脉可及枪击音,股动脉处可闻及Duroziez杂音,X线片示左房、左室大,最可能的诊断是
下列动物,不会传播狂犬病的是
工程项目质量优良时,()单位工程优良。
表面效度
根面平整术(rootplaning)
A、Seeyouthen.B、Me,too.C、You’rewelcome.A
Manyresearchersattributethelargenumberofphysiologicalandbehavioralsimilaritiesbetweenbirdsandmammals,whichhaves
最新回复
(
0
)