在一棵完全二叉树中,若编号为i的结点存在左孩子,则右孩子结点的编

题目

在一棵完全二叉树中,若编号为i的结点存在左孩子,则右孩子结点的编号为()

  • A、2i
  • B、2i+1
  • C、2i+2
  • D、2i-1
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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


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

第2题:

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

A2i

B2i-1

C2i+2

D2i+1


D

第3题:

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

A.2i

B.2i-1

C.2i+1

D.2i+2


参考答案:A

第4题:

在完全二叉树中,若一个结点是叶结点,则它没有()。

  • A、左孩子结点
  • B、右孩子结点
  • C、左孩子和右孩子结点
  • D、左孩子结点,右孩子结点和兄弟结点

正确答案:C

第5题:

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


正确答案:2i+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题:

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


参考答案2i 2i+1

第9题:

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


正确答案:2i

第10题:

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


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

更多相关问题