计算机科学与技术(本科)

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

题目

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

如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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


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

第2题:

在一棵完全二叉树的顺序存储方式中,若编号为t的结点有右孩子,则此结点右孩子的编号为( )

A.2t

B.2t-1

C.2t+1

D.t/2


正确答案:C

第3题:

在一棵满二叉树中,编号为33的结点的双亲结点编号为 ______。


正确答案:16
16 解析:对满二叉树,除叶子结点外的任意结点i,其左子结点编号都为2i,右子结点编号都为2i+1,编号为33的结点显然是某结点的右子结点。

第4题:

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


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

第5题:

将一棵完全二叉树按层次编号,对于任意一个编号为i的结点,其左孩子结点的编号为()。


正确答案:2*i

第6题:

一棵完全二叉树中根结点的编号为1,而且23号结点有左孩子但没有右孩子,则完全二叉树总共有____个结点。

A.24

B.45

C.46

D.47


正确答案:C

第7题:

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

第8题:

设一棵完全二叉树,其最高层上最右边的叶结点的编号为奇数,该叶结点的双亲结点的编号为10,该完全二叉树一共有21个结点。()

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


标准答案:对

第9题:

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


正确答案:2i

第10题:

对于一棵完全二叉树,设一个结点的编号为I,若它的左孩子结点存在,则其编号为();若右孩子结点存在,则其编号为();而双亲结点的编号为()


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

更多相关问题