按层次次序将一棵有n个结点的完全二叉树的所有结点从1～n编号，当i≤n／2时，编号为i的结点的左子树的编号是( )。

admin2013-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全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

按层次次序将一棵有n个结点的完全二叉树的所有结点从1～n编号，当i≤n／2时，编号为i的结点的左子树的编号是( )。

二级Java

NCRE全国计算机二级

按照北伐战争的既定方针，北伐军进攻下列军阀的先后次序为()。

目前世界上有六大城市群达到了国际大都市带的要求，它们分别是纽约都市带、东京都市带、伦敦都市带、巴黎都市带、北美五大湖大都市带和()。这六大国际大都市带引导着国际经济的潮流。

关于黄淮海平原的叙述，正确的是()。

我国古典文学作品中，思想性和艺术性结合最好的是()。

剧烈运动后，人们常常满脸通红，大汗淋漓，这主要是因为皮肤的()功能。

在月球上可能发生的现象是()。

一个箱子里有四种不同颜色的小球，每次拿出2个，要保证有10次所拿的结果是一样的，至少要拿()次。

裸眼3D指的是眼睛不需要佩戴眼镜或者头盔等任何辅助设备，就可以看到3D图像，包括借助显示屏实现三维成像和在三维空间直接成像两种技术。关于裸眼3D相关技术，下列说法错误的是()。

两变量相关系数为0．43，σX为5，σY为3，请问σYX为多少?()

根据货币乘数模型，下面哪个变量是由商业银行决定的?()

泰罗认为军事型组织有两个缺陷：第一，它要求过多的来自最高层的；第二，对期望太多，其结果是有效地排斥了管理层对工人的直接控制。

女，38岁。腰痛伴左下肢放射痛1周。查体：下腰椎旁压痛，左下肢直腿抬高试验阳性(40°)，加强试验阳性，左侧小腿外侧及足背内侧皮肤感觉减弱，左侧伸躅肌力减弱，考虑为腰椎间盘突出症。最可能突出的间隙是

引起便秘的常见病因是

依据《刑法》规定，下列哪些情形可以被认为属于“情节显著轻微危害不大，不认为是犯罪”?

居住区内的绿地应包括()。

混凝土拌合时的重要控制参数是()。

隐匿或者故意销毁依法应当保存的会计凭证、会计账簿、财务会计报告，对单位及其直接负责的人员()。

gettingmarried

按层次次序将一棵有n个结点的完全二叉树的所有结点从1～n编号，当i≤n／2时，编号为i的结点的左子树的编号是( )。

二级Java

NCRE全国计算机二级

按照北伐战争的既定方针，北伐军进攻下列军阀的先后次序为()。

目前世界上有六大城市群达到了国际大都市带的要求，它们分别是纽约都市带、东京都市带、伦敦都市带、巴黎都市带、北美五大湖大都市带和()。这六大国际大都市带引导着国际经济的潮流。

关于黄淮海平原的叙述，正确的是()。

我国古典文学作品中，思想性和艺术性结合最好的是()。

剧烈运动后，人们常常满脸通红，大汗淋漓，这主要是因为皮肤的()功能。

在月球上可能发生的现象是()。

一个箱子里有四种不同颜色的小球，每次拿出2个，要保证有10次所拿的结果是一样的，至少要拿()次。

裸眼3D指的是眼睛不需要佩戴眼镜或者头盔等任何辅助设备，就可以看到3D图像，包括借助显示屏实现三维成像和在三维空间直接成像两种技术。关于裸眼3D相关技术，下列说法错误的是()。

两变量相关系数为0．43，σX为5，σY为3，请问σYX为多少?()

根据货币乘数模型，下面哪个变量是由商业银行决定的?()

泰罗认为军事型组织有两个缺陷：第一，它要求过多的来自最高层的________；第二，对________期望太多，其结果是有效地排斥了管理层对工人的直接控制。

女，38岁。腰痛伴左下肢放射痛1周。查体：下腰椎旁压痛，左下肢直腿抬高试验阳性(40°)，加强试验阳性，左侧小腿外侧及足背内侧皮肤感觉减弱，左侧伸躅肌力减弱，考虑为腰椎间盘突出症。最可能突出的间隙是

引起便秘的常见病因是

依据《刑法》规定，下列哪些情形可以被认为属于“情节显著轻微危害不大，不认为是犯罪”?

居住区内的绿地应包括()。

混凝土拌合时的重要控制参数是()。

隐匿或者故意销毁依法应当保存的会计凭证、会计账簿、财务会计报告，对单位及其直接负责的人员()。

gettingmarried

泰罗认为军事型组织有两个缺陷：第一，它要求过多的来自最高层的；第二，对期望太多，其结果是有效地排斥了管理层对工人的直接控制。