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

admin2013-12-02 93

问题按层次次序将一棵有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://www.kaotiyun.com/show/EmID777K

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

判断社会进步的最根本标准是()。

民谚有“础润而雨”的说法，作为劳动人民千百年来宝贵劳作经验的总结，它的主要科学依据体现在()的变化通过“础润”的形式表现出来，从而预示着天气的变化。

关于电子信息技术，以下说法正确的是()。

二十国集团领导人第九次峰会于2014年11月15日在澳大利亚布里斯班举行。国家主席习近平出席会议并发表题为()的重要讲话，倡导做共促经济改革的发展伙伴，落实全面增长战略，推动世界经济从周期性复苏向可持续增长转变。

一般情况下，民族自治地方名称的排序依次是()。

在空间中最多能放置多少个正方体，使得任意两个正方体都有一部分表面相接触?()

根据下列资料，回答以下问题。某市2005年就该市城镇居民和农民参加体育锻炼及其影响因素，开展了一项调查。调查结束后按城乡、性别分别进行了统计，统计结果如表1和表2所示。无法从表1、表2获得支持的判断是：

法律适用对象是一般的人而不是特定的人，法律可以反复适用而不是仅适用一次，这表明法律具有()。

在某Cisco路由器上使用命令“snmp—serverhost202．113．72．15version1admin”进行SNMP设置，如果在管理站202．113．72．15上能够正常接收来自该路由器的通知，那么下列描述中错误的是()。

下列属于自然环境调查内容的是()

具体来讲，国库单一账户体系由()和特设专户等银行账户构成。

下列关于期货交易所设立分所的表述，错误的是()。

与对称三角形相比，上升三角形的多方比空方更为积极。(　　)

“富贵不能淫，贫贱不能移，威武不能屈”处在态度形成的()阶段。

A、 B、 C、 D、 C本题的两组图形都能够一笔画成且只有一条对称轴，故本题正确答案为C。

修理を

Doctorssayangercanbeanextremelydamagingemotionunlessyoulearnhowtodealwithit.Theywarnthatangryfeelingscan【

WatchingMoviesinEnglishI.OnegreatadvantageofEnglishlearners:Beingabletowatch【B1】inEnglish【B1】since

A、Thegovernment’sintervention.B、Thehighadvertisementinvestment.C、Thelowlivingstandards.D、Thelackofcompetition.D

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

二级Java

NCRE全国计算机二级

判断社会进步的最根本标准是()。

民谚有“础润而雨”的说法，作为劳动人民千百年来宝贵劳作经验的总结，它的主要科学依据体现在()的变化通过“础润”的形式表现出来，从而预示着天气的变化。

关于电子信息技术，以下说法正确的是()。

二十国集团领导人第九次峰会于2014年11月15日在澳大利亚布里斯班举行。国家主席习近平出席会议并发表题为()的重要讲话，倡导做共促经济改革的发展伙伴，落实全面增长战略，推动世界经济从周期性复苏向可持续增长转变。

一般情况下，民族自治地方名称的排序依次是()。

在空间中最多能放置多少个正方体，使得任意两个正方体都有一部分表面相接触?()

根据下列资料，回答以下问题。某市2005年就该市城镇居民和农民参加体育锻炼及其影响因素，开展了一项调查。调查结束后按城乡、性别分别进行了统计，统计结果如表1和表2所示。无法从表1、表2获得支持的判断是：

法律适用对象是一般的人而不是特定的人，法律可以反复适用而不是仅适用一次，这表明法律具有()。

在某Cisco路由器上使用命令“snmp—serverhost202．113．72．15version1admin”进行SNMP设置，如果在管理站202．113．72．15上能够正常接收来自该路由器的通知，那么下列描述中错误的是()。

下列属于自然环境调查内容的是()

具体来讲，国库单一账户体系由()和特设专户等银行账户构成。

下列关于期货交易所设立分所的表述，错误的是()。

与对称三角形相比，上升三角形的多方比空方更为积极。( )

“富贵不能淫，贫贱不能移，威武不能屈”处在态度形成的()阶段。

A、 B、 C、 D、 C本题的两组图形都能够一笔画成且只有一条对称轴，故本题正确答案为C。

修理を

Doctorssayangercanbeanextremelydamagingemotionunlessyoulearnhowtodealwithit.Theywarnthatangryfeelingscan【

WatchingMoviesinEnglishI.OnegreatadvantageofEnglishlearners:Beingabletowatch【B1】______inEnglish【B1】______since

A、Thegovernment’sintervention.B、Thehighadvertisementinvestment.C、Thelowlivingstandards.D、Thelackofcompetition.D

与对称三角形相比，上升三角形的多方比空方更为积极。(　　)

WatchingMoviesinEnglishI.OnegreatadvantageofEnglishlearners:Beingabletowatch【B1】inEnglish【B1】since