2i
2i+1
2i+2
2i-1
第1题:
一棵完全二叉树的顺序存储中,若编号为i的结点有左孩子,则该左孩子的编号为 ______。
第2题:
在一棵二叉树中,若编号为i的结点存在右孩子,则右孩子的顺序编号为()。
A2i
B2i-1
C2i+2
D2i+1
第3题:
A.2i
B.2i-1
C.2i+1
D.2i+2
第4题:
对于一棵二叉树,若一个结点的编号为i,则它的左孩子结点的编号为(),右孩子结点的编号为(),双亲结点的编号为()。
第5题:
在一棵二叉树中,若编号为i的结点存在右孩子,则右孩子的顺序编号为()。
第6题:
若对一棵有n个结点的完全二叉树的结点按层自上而下、自左至右编号,则对任意结点i(1≤i≤n),有( )。
Ⅰ.若2i>n,则结点i无左孩子
Ⅱ若2i+1>n,则结点无右孩子
Ⅲ.若结点i有左孩子,则其左孩子编号为2i
Ⅳ.若i>1,则其双亲结点编号为{i/2}
A.Ⅱ和Ⅲ
B.Ⅰ和Ⅱ
C.Ⅲ和Ⅳ
D.全都是
第7题:
一棵二叉树顺序编号为6的结点(树中各结点的编号与等深度的完全二叉树中对应位置上结点的编号相同),若它存在右孩子,则右孩子的编号为()。
13
略
第8题:
一棵二叉树中顺序编号为i的结点,若它存在左、右孩子,则左右孩子的编号分别为______、______。
第9题:
对于一棵完全二叉树采用顺序存储,设一个结点的编号为i(根结点的编号为1,若它的左孩子结点存在,则其编号为()
第10题:
对于一棵完全二叉树,设一个结点的编号为I,若它的左孩子结点存在,则其编号为();若右孩子结点存在,则其编号为();而双亲结点的编号为()