在一棵二叉树中,若编号为i的结点存在左孩子,则左孩子的顺序编号为()。

题目
单选题
在一棵二叉树中,若编号为i的结点存在左孩子,则左孩子的顺序编号为()。
A

2i

B

2i-1

C

2i+1

D

2i+2

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

第1题:

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


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

第2题:

在一棵二叉树中,若编号为i的结点存在右孩子,则右孩子的顺序编号为()。


正确答案:2i+1

第3题:

在一棵二叉树中,若编号为i的结点存在左孩子,则左孩子的顺序编号为( )。

A.2i

B.2i-1

C.2i+1

D.2i+2


参考答案:A

第4题:

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


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

第5题:

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


正确答案:2i

第6题:

在一棵二叉树中,若编号为i的结点存在右孩子,则右孩子的顺序编号为()。

A2i

B2i-1

C2i+2

D2i+1


D

第7题:

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


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

第8题:

一棵二叉树中顺序编号为i的结点,若它存在左、右孩子,则左右孩子的编号分别为______、______。


参考答案2i 2i+1

第9题:

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


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

第10题:

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


正确答案:2i;2i+1;i/2(或i/2)

更多相关问题