首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
按层次次序将一棵有n个结点的完全二叉树的所有结点从1~n编号,当i≤n/2时,编号为i的结点的左子树的编号是( )。
按层次次序将一棵有n个结点的完全二叉树的所有结点从1~n编号,当i≤n/2时,编号为i的结点的左子树的编号是( )。
admin
2013-12-02
67
问题
按层次次序将一棵有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全国计算机二级
相关试题推荐
按照北伐战争的既定方针,北伐军进攻下列军阀的先后次序为()。
目前世界上有六大城市群达到了国际大都市带的要求,它们分别是纽约都市带、东京都市带、伦敦都市带、巴黎都市带、北美五大湖大都市带和()。这六大国际大都市带引导着国际经济的潮流。
关于黄淮海平原的叙述,正确的是()。
我国古典文学作品中,思想性和艺术性结合最好的是()。
剧烈运动后,人们常常满脸通红,大汗淋漓,这主要是因为皮肤的()功能。
在月球上可能发生的现象是()。
一个箱子里有四种不同颜色的小球,每次拿出2个,要保证有10次所拿的结果是一样的,至少要拿()次。
裸眼3D指的是眼睛不需要佩戴眼镜或者头盔等任何辅助设备,就可以看到3D图像,包括借助显示屏实现三维成像和在三维空间直接成像两种技术。关于裸眼3D相关技术,下列说法错误的是()。
两变量相关系数为0.43,σX为5,σY为3,请问σYX为多少?()
根据货币乘数模型,下面哪个变量是由商业银行决定的?()
随机试题
泰罗认为军事型组织有两个缺陷:第一,它要求过多的来自最高层的________;第二,对________期望太多,其结果是有效地排斥了管理层对工人的直接控制。
(2008年第61题)患者,男,50岁。2个月前,因急性前壁心肌梗死入院,经行左前降支内药物支架植入后,住院7天出院。此后患者无任何症状,服用药物1个月后自行停用。2小时前在睡眠中再次发生剧烈胸痛,ECG证实为急性前壁再发心肌梗死。该患者本次再梗的最可能原
患者男,22岁,大四学生。因“缓起头痛头紧、心烦、脾气大、易疲劳1年余”就诊。自诉1年多来经常感觉头晕脑胀,头部像有一个“紧箍咒”,整天昏昏沉沉的。经常无缘无故觉得累,但一玩游戏则感觉好些;容易困,但很难进入较深的睡眠状态。服用营养品效果不佳,迫切希望医生
女,38岁。腰痛伴左下肢放射痛1周。查体:下腰椎旁压痛,左下肢直腿抬高试验阳性(40°),加强试验阳性,左侧小腿外侧及足背内侧皮肤感觉减弱,左侧伸躅肌力减弱,考虑为腰椎间盘突出症。最可能突出的间隙是
引起便秘的常见病因是
依据《刑法》规定,下列哪些情形可以被认为属于“情节显著轻微危害不大,不认为是犯罪”?
居住区内的绿地应包括()。
混凝土拌合时的重要控制参数是()。
隐匿或者故意销毁依法应当保存的会计凭证、会计账簿、财务会计报告,对单位及其直接负责的人员()。
gettingmarried
最新回复
(
0
)