首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
按层次次序将一棵有n个结点的完全二叉树的所有结点从1~n编号,当i≤n/2时,编号为i的结点的左子树的编号是( )。
按层次次序将一棵有n个结点的完全二叉树的所有结点从1~n编号,当i≤n/2时,编号为i的结点的左子树的编号是( )。
admin
2013-12-02
61
问题
按层次次序将一棵有n个结点的完全二叉树的所有结点从1~n编号,当i≤n/2时,编号为i的结点的左子树的编号是( )。
选项
A、2i-1
B、2i
C、2i+1
D、不确定
答案
B
解析
完全二叉树中除最下面一层外,备层都被结点充满了,每一层结点个数恰是上一层结点个数的2倍。因此,从一个结点的编号就可推知它的双亲及左、右子树结点的编号。当i≤n/2时,编号为i的结点的左子树的编号是2i,否则结点i没有左子树。当i≤(n一1)/2时,编号为i的结点的右子树的编号是2i+l,否则结点i没有右子树。当i≠1时,编号为i的结点的双亲是结点i/2。
转载请注明原文地址:https://kaotiyun.com/show/EmID777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
物理学的发展丰富了人类对物质世界的认识,推动了科学技术的创新和革命,促进了物质生产的繁荣与人类文明的进步,下列表述正确的是()。
我国《行政处罚法》规定:行政机关在调查或进行检查时,执法人员不得少于两人,并应当向当事人或有关人员出示证件。这体现了行政处罚程序中的()。
在我国的司法实践中,个别地区遇到特大重大疑难案件时,常常在侦查或者起诉阶段即要求人民法院派员介入,名曰公检法三机关联合办案,这种做法从法律上看()。
张某在路上发现有小偷正在对行人李某行窃,便立刻上前阻止.结果被该小偷用刀刺伤。张某共花费医疗费用5万元。针对该情况,下列表述中正确的是()。
美国次贷危机中的“次”是指()。
30个人围坐在一起轮流表演节目。他们按顺序从1到3依次不重复地报数.数到3的人出来表演节目,并且表演过的人不再参加报数。那么在仅剩一个没表演过节目的时候,共报数多少人次?()
设z=z(x,y)有二阶连续偏导数,且满足(Ⅰ)作自变量与因变量变换:u=x+y,v=x—y,w=xy—z.将z所满足的方程变换为w关于u,v的偏导数满足的方程.(Ⅱ)求z=z(x,y).
有下列二叉树,对此二叉树进行后序遍历的结果为()。
有下列二叉树,对此二叉树前序遍历的结果为()。
以下数据结构中,属于非线性数据结构的是()。
随机试题
简述我国基础教育课程改革的发展趋势。
患儿男性,11岁,郊区菜农家庭。早晨家人发现其意识不清,呼吸困难,急送入急诊室。平常身体健康,发病前晚上玩电脑游戏被家长批评。查体:意识障碍,面部肌肉颤动,呼吸困难,闻异常“蒜气味”,皮肤湿冷,双瞳孔缩小成针尖样大小。患儿最重要的抢救急救措施是
黏液-碳酸氢盐屏障
患者,男性,43岁。患重症急性胰腺炎,并发低血压48h,经扩容、抗感染、抑制胰液分泌等内科治疗后,现尿量每小时约15ml,血压90/60mmHg,呼吸24次/分,无黄疸,心率110次/分,动脉血氧分压75mmHg,中心静脉压9cmH2O,尿比重1.010,
胶艾汤主治证的病机是
从城市的发展角度来看,城市的()在逐步扩大,但对城市最终建设总是有一定的限制。
关于结构化债券,下列说法错误的是()。
长江公司因出现不能清偿到期债务且资产不足以清偿全部债务的情况,2018年7月1日,被人民法院裁定受理破产申请,并指定管理人。在该破产案件中,存在下述情况:(1)2018年4月1日,长江公司与甲公司订立一份机器设备买卖合同,合同价款100万元。根据合同约定
阅读下述研究案例,按要求回答问题。某研究者想探明某种阅读方法对阅读成绩的影响,于是,在一所小学随机选择了一个班级作为实验班,纠正学生错误的阅读方法。教学生该种阅读方法。实验前后分别对该班进行了难度相当的测试。该班前后测平均成绩的差异视为实验产生的
Some1.2millionsmallfirmshaveopenedtheirdoorsoverthepastsixyearsofeconomicgrowth.
最新回复
(
0
)