用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n],结点R[i]若有右孩子,其右孩子的编号为结点( )。[/i]
A: R[2i+1]
B: R[2i]
C: R[i/2]
D: R[2i-1]
A: R[2i+1]
B: R[2i]
C: R[i/2]
D: R[2i-1]
举一反三
- 用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n],结点R[i]若有左孩子,其左孩子的编号为结点( )
- 用顺序存储的方法,将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..N]中,若结点R[i]有右孩子,则其右孩子是
- 用顺序存储的方法将n个结点的完全二叉树中所有结点按层逐个依从左至右的次序存放在一维数组R[1:n]中,若结点R[i]有左孩子,则左孩子是。
- 设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号,则编号为i结点的右孩子结点的编号为( )。 A: 2i+1 B: i C: i/2 D: 2i-1
- 在一棵完全二叉树中,如果按照从上到下和从左到右的顺序对二叉树中的所有结点从1开始顺序编号,若编号为i的结点有右孩子,则该右孩子的编号为多少。 A: 2i B: 2i+1 C: 2i-1 D: i/2