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

admin2013-12-02 49

问题按层次次序将一棵有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://jikaoti.com/ti/vgkiFFFM

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

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

下列选项中，英语是其国家或地区的官方语言之一的是()。

2013年10月发布的《国家卫星导航产业中长期发展规划》显示，到2020年，我国卫星导航系统产值将超过()亿元，将建成由()余颗卫星及地面运行控制系统组成的全球卫星导航系统，具备为全球用户提供导航定位服务的能力。

根据以下资料。回答以下问题。下列年份中，国家电网公司并网机组总上网电量同比增速最快的是：

根据下列材料回答问题。下列判断正确的有()。(1)2011年该市接待各主要客源国游客人次比2010年均有所增加(2)2011年该市接待各主要客源国游客人次占接待主要客源国游客总人次的比重大于5％的有5个国家(3)

教育学的研究对象是

已知三元二次型f(x1，x2，x3)=xTAx其矩阵A各行元素之和均为0，且满足AB+B=0，其中(Ⅰ)用正交变换把此二次型化为标准形，并写出所用正交变换；(Ⅱ)若A+kE正定，求k的取值．

设计名为mystock的表单(控件名，文件名均为mystock)。表单的标题为：“股票持：有情况”。表单中有两个文本框(text1和text2)和两个命令按钮即“查询”(名称为Command1)和“退出”(名称为Command2)。运行表单时，在文

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

健康教育与卫生宣传二者的关系是【】

62岁女性，全身骨痛，血浆总蛋白143g／L，清蛋白39g／L，最可能的诊断是

正常人99mTc-IgG延迟显像时，无明显放射性浓聚的部位是

可采用土层锚杆和锚索作为使用年限超过2年的永久性支护的工程土层条件是()。

1998年—2002年，我国出现通货紧缩的经济形势，为反通货紧缩，我国采取相应的宏观调控措施，使经济从2003年开始至今出现良好的发展势头。根据以上材料回答下列问题：为治理通货紧缩，我国适时地实行了()的货币政策。

根据以下资料，回答问题。打字人员在抄录上表时因粗心输错了一个数据，该数据可能是()。

下面可能存在缔约过失责任的情形的是()。

设曲线y=f(x)与y=∫0arctanxe-t2dt在原点处有相同切线，则=________．