某完全二叉树按层次编号后，某结点是i，若有左孩子，则左孩子的编号不可能是（）。
A: 2i
B: 2i+1
C: 2i-1
D: i/2
A: 2i
B: 2i+1
C: 2i-1
D: i/2
B,C,D
举一反三
- 将某完全二叉树的结点按层次编号后，某结点的编号是i，它的右孩子（存在）的编号是（）。 A: 2i+1 B: 2i-1 C: i/2 D: i*3/2
- 对完全二叉树，若从上至下、从左至右按1开始进行编号，则编号为i 的结点，其左孩子编号必为（ ） A: 2i B: 2i-1 C: 2i+1 D: 2i+2
- 设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i结点的右孩子结点的编号为（ ）。 A: 2i+1 B: i C: i/2 D: 2i-1
- 在完全二叉树中,若一个结点的编号为i,如果它有右孩子,则右孩子的编号必为( ) A: 2 * i B: 2 * i + 1 C: 2 * i - 1 D: 不能确定
- 在一棵完全二叉树中，如果按照从上到下和从左到右的顺序对二叉树中的所有结点从1开始顺序编号，若编号为i的结点有右孩子，则该右孩子的编号为多少。 A: 2i B: 2i+1 C: 2i-1 D: i/2
内容
- 0
在一棵完全二叉树中，若编号为i的结点存在左孩子，则左孩子结点的编号为（）。 A: 2i B: 2i-1 C: 2i+1 D: 2i+2
- 1
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i＜n/2时，编号为i的结点的左子女的编号是 A: 2i-1 B: 2i C: 2i+1 D: 不确定
- 2
在一棵完全二叉树中,若编号为i的结点存在左孩子,则左孩子结点的编号为( )。假定根结点的编号为1 A: 2i B: 2i-1 C: 2i+1 D: 2i+2
- 3
用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n]，结点R[i]若有右孩子，其右孩子的编号为结点（ ）。[/i] A: R[2i+1] B: R[2i] C: R[i/2] D: R[2i-1]
- 4
对完全二叉树，若从上至下、从左至右按1开始进行编号，则编号为i 的结点，其双亲的编号必为（ ）。 A: i/2 B: i/2-1 C: i/2+1 D: (i-1)/2