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

admin2013-12-02 37

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

下列叙述正确的是()。

某甲因车祸生命垂危送往医院，但其父坚决不同意进行手术，此时经()同意，可以立即实施相应的医疗措施。

关于我国夏季气温分布的正确叙述是()。

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

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

根据下列材料回答问题。2002年中国能源消费结构图中没有核能这一项，其原因最可能是()。

管理学的研究对象是什么?在企业管理研究基础上抽象出的一般管理理论对其他组织的管理是否也具有指导意义?

请根据图示网络结构回答问题。如果图中防火墙FW为CiseoPIX525，并且部分内网需要访问外网，需要使用的两个配置命令依次是___和。

下列数据结构中，能够按照“先进后出”原则存取数据的是

我国已于1999年底进入老龄化社会，其老年人口占全人口的（）

慢性盆腔炎患者的手术指征

建筑节能分部工程验收的主持是()。

事实劳动关系中劳动者的权益受()的保护。

员工的()与企业的经济效益、部门业绩考核和个人业绩考核结果挂钩。

Michael:Ifindtheideaofporkforbreakfaststrange.May:______

(中国人大2011)美联储的主要货币政策工具是()。

802.5标准定义了源路选网桥。它假定每一个结点在发送帧时都已经清楚地知道发往各个目的结点的路由，源结点在发送帧时需要将详细的路由信息放在帧的()。

ThebiggestprovinceinCandais

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

二级Java

NCRE全国计算机二级

下列叙述正确的是()。

某甲因车祸生命垂危送往医院，但其父坚决不同意进行手术，此时经()同意，可以立即实施相应的医疗措施。

关于我国夏季气温分布的正确叙述是()。

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

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

根据下列材料回答问题。2002年中国能源消费结构图中没有核能这一项，其原因最可能是()。

管理学的研究对象是什么?在企业管理研究基础上抽象出的一般管理理论对其他组织的管理是否也具有指导意义?

请根据图示网络结构回答问题。如果图中防火墙FW为CiseoPIX525，并且部分内网需要访问外网，需要使用的两个配置命令依次是___________和________。

下列数据结构中，能够按照“先进后出”原则存取数据的是

我国已于1999年底进入老龄化社会，其老年人口占全人口的（）

慢性盆腔炎患者的手术指征

建筑节能分部工程验收的主持是()。

事实劳动关系中劳动者的权益受()的保护。

员工的()与企业的经济效益、部门业绩考核和个人业绩考核结果挂钩。

Michael:Ifindtheideaofporkforbreakfaststrange.May:______

(中国人大2011)美联储的主要货币政策工具是()。

802.5标准定义了源路选网桥。它假定每一个结点在发送帧时都已经清楚地知道发往各个目的结点的路由，源结点在发送帧时需要将详细的路由信息放在帧的()。

ThebiggestprovinceinCandais

请根据图示网络结构回答问题。如果图中防火墙FW为CiseoPIX525，并且部分内网需要访问外网，需要使用的两个配置命令依次是___和。