某完全二叉树结点按层顺序编号(根结点的编号是1),若21号结点有左孩子结点,则它的左孩子结点的编号为()

题目
填空题
某完全二叉树结点按层顺序编号(根结点的编号是1),若21号结点有左孩子结点,则它的左孩子结点的编号为()
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

一棵完全二叉树的顺序存储中,若编号为i的结点有左孩子,则该左孩子的编号为 ______。


正确答案:2i
2i 解析:根据完全二叉树的性质,对一棵有n个结点的完全二叉树,若2i>n则结点i无左孩子,否则其左孩子结点是2i。

第2题:

对二叉树中的结点如下编号:树根结点编号为1,根的左孩子结点编号为2、右孩子结点编号为3,依此类推,对于编号为i的结点,其左孩子编号为2i、右孩子编号为2i+1。例如,下图所示二叉树中有6个结点,结点a、b、c、d、e、f的编号分别为1、2、3、5、7、11。那么,当结点数为n(n>0)的( )时,其最后一个结点编号为2i-1

A.二叉树为满二叉树(即每层的结点数达到最大值)B.二叉树中每个内部结点都有两个孩子C.二叉树中每个内部结点都只有左孩子D.二叉树中每个内部结点都只有右孩子


正确答案:C

第3题:

将一个有 50个结点的完全二叉树按层序编号(根编号为 1),则编号为 25的结点________。

A、有左孩子

B、有右孩子

C、无左孩子

D、无右孩子


正确答案:AD

第4题:

将一棵有100个结点的完全二叉树从根这一层开始,每一层从左到右依次对结点进行编号,根结点编号为1,则编号为49的结点的左孩子的编号为()

  • A、98
  • B、99
  • C、50
  • D、48

正确答案:A

第5题:

假定一棵二叉树顺序存储在一维数组a中,但让编号为1的结点存入a[0]元素中,让编号为2的结点存入a[1]元素中,其余类推,则编号为i结点的左孩子结点对应的存储位置为(),若编号为i结点的存储位置用j表示,则其左孩子结点对应的存储位置为()。


正确答案:2i-1;2j+1

第6题:

若对一棵有n个结点的完全二叉树的结点按层自上而下、自左至右编号,则对任意结点i(1≤i≤n),有( )。

Ⅰ.若2i>n,则结点i无左孩子

Ⅱ若2i+1>n,则结点无右孩子

Ⅲ.若结点i有左孩子,则其左孩子编号为2i

Ⅳ.若i>1,则其双亲结点编号为{i/2}

A.Ⅱ和Ⅲ

B.Ⅰ和Ⅱ

C.Ⅲ和Ⅳ

D.全都是


正确答案:D
解析:通过二叉树的基本性质可以得到以上结论。

第7题:

一棵二叉树顺序编号为6的结点(树中各结点的编号与等深度的完全二叉树中对应位置上结点的编号相同),若它存在右孩子,则右孩子的编号为()。
13

第8题:

对一棵有100个结点的完全二叉树按层编号,则编号为49的结点,它的左孩子的编号为98。()

此题为判断题(对,错)。


参考答案:正确

第9题:

对于一棵完全二叉树采用顺序存储,设一个结点的编号为i(根结点的编号为1,若它的左孩子结点存在,则其编号为()


正确答案:2i

第10题:

对于一棵二叉树,若一个结点的编号为i,则它的左孩子结点的编号为(),右孩子结点的编号为(),双亲结点的编号为()。


正确答案:2i;2i+1;i/2

更多相关问题