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

admin2013-12-02 102

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

下列对应不正确的是()。

中国最出名的纸产自什么地方?()

近年来，市场上出现“红心鸭蛋”、“多宝鱼”、“福寿螺”等黑心食品，我国政府采用技术和法律手段严加监管，让消费者吃上放心、安全的食品。对此，下列说法有误的是()。

地球东西半球的实际分界线是()。

甲乙两地居民的恩格尔系数分别为30％和32％，这可能表明()。

能够根据样本结果推断总体数量特征的调查方式是()。

一位客人在自助餐厅就餐时，他准备在6种肉类中挑选3种，4种蔬菜中挑选2种，从3种点心中挑选2种。若不考虑食物的挑选次序，则他可以有多少种不同选择方法?

在并行数据库中，【14】结构被认为是支持并行数据库系统的最好并行结构，适用于银行出纳之类的应用。

在循环队列数据结构中，下列叙述中正确的是()。

公务员王某受降级处分后，一直表现很好，一年后，王某所受处分被解除，根据有关法规，对于王某，正确的做法是()。

美国管理学家莱金提出的ABC时间管理方法中，C级目标指

原“卫药准字(1996)X-XX”号应换发为

工程测量用水准仪的主要功能是()。

9周岁小学生甲获得儿童作文大奖赛奖金1000元，其父母在______情况下，可以处理某甲的这笔财产。

学生的学习兴掷和对教他的老师的喜爱程度成正比。

下列语句中存在语法错误的是()。

Onceabreak-evenpointisdetermined,managementoftenwantstoknowthenumberofunitsthatmustbesoldortheamountofser

SomePremisesunderWhichLinguistsOperateWhenwedolinguisticresearch,weneedtoknowsomeofthepremisesunderwhic

TheRedCrossisaninternationalorganizationwhichcaresforpeoplewhoareinneedofhelp.AmaninaParishospitalwhonee