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

admin2013-12-02 74

问题按层次次序将一棵有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全国计算机二级

参展上海世博会的我国各省市馆基本反映了当地的自然与人文特色。有展示鼓楼、苗寨、银饰等民族元素的；有展示蒙古包、祥云、马鞍等文化元素的；有以冰雪为主线布局展馆的。这些展馆所属省区依次是()。

古代“子时”指的是()。

关于水稻，下列说法正确的是()。

根据刑事诉讼法的相关规定，下列说法错误的是()。

在我国现阶段，关于股份制的说法不正确的是()。

在秋冬时节，我国大部分地区常会出现大雾，阻碍水、陆、空交通的正常运行，引发交通事故，危害人体健康。下列关于雾的说法正确的是()。

2014年中央经济工作会议提出明年主要的经济工作任务要优化经济发展空间格局，对此提出的举措有()。

多元的发展机会和自由的成长空间，是时代给予每个追梦人的馈赠；每个追梦人在前进道路上迈出的每一步，都在推动时代的进步。填入画横线部分最恰当的一项是()。

对下列二叉树进行中序遍历的结果是（）。

节流阀利用的是（）原理来制冷的。

女，31岁，右上腹部包块。B超发现肝内占位。诊断依据是哪些

硝苯地平的化学结构是

对特种设备检验的安全管理规定描述不正确的是()。

通风空调系统风量平衡后，总风量实测值与设计风量的偏差允许值不应大于()。

下列工业安装分项工程的主控项目有()。

下列关于遗嘱撤销和修订的说法，错误的是(　　)。

影响需求变动的因素包括()。[2015、2011、2010、2009年真题]

关于感觉规律的表述，正确的有()。

根据《公安机关组织管理条例》的规定，下列说法正确的是()。

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

二级Java

NCRE全国计算机二级

参展上海世博会的我国各省市馆基本反映了当地的自然与人文特色。有展示鼓楼、苗寨、银饰等民族元素的；有展示蒙古包、祥云、马鞍等文化元素的；有以冰雪为主线布局展馆的。这些展馆所属省区依次是()。

古代“子时”指的是()。

关于水稻，下列说法正确的是()。

根据刑事诉讼法的相关规定，下列说法错误的是()。

在我国现阶段，关于股份制的说法不正确的是()。

在秋冬时节，我国大部分地区常会出现大雾，阻碍水、陆、空交通的正常运行，引发交通事故，危害人体健康。下列关于雾的说法正确的是()。

2014年中央经济工作会议提出明年主要的经济工作任务要优化经济发展空间格局，对此提出的举措有()。

多元的发展机会和自由的成长空间，是时代给予每个追梦人的馈赠；________每个追梦人在前进道路上迈出的每一步，________都在推动时代的进步。填入画横线部分最恰当的一项是()。

对下列二叉树进行中序遍历的结果是（）。

节流阀利用的是（）原理来制冷的。

女，31岁，右上腹部包块。B超发现肝内占位。诊断依据是哪些

硝苯地平的化学结构是

对特种设备检验的安全管理规定描述不正确的是()。

通风空调系统风量平衡后，总风量实测值与设计风量的偏差允许值不应大于()。

下列工业安装分项工程的主控项目有()。

下列关于遗嘱撤销和修订的说法，错误的是( )。

影响需求变动的因素包括()。[2015、2011、2010、2009年真题]

关于感觉规律的表述，正确的有()。

根据《公安机关组织管理条例》的规定，下列说法正确的是()。

多元的发展机会和自由的成长空间，是时代给予每个追梦人的馈赠；每个追梦人在前进道路上迈出的每一步，都在推动时代的进步。填入画横线部分最恰当的一项是()。

下列关于遗嘱撤销和修订的说法，错误的是(　　)。