用数组A[1，...，n]顺序存储完全二叉树的各结点，则当i<=(n-1)/2时，结点A[i]的右子女为( )。[/i]
A: A[2i-1]
B: A[2i+1]
C: A[2i]
D: 不存在
A: A[2i-1]
B: A[2i+1]
C: A[2i]
D: 不存在
举一反三
- 用数组A［1，…，n］顺序存储完全二叉树的各结点，则当i＜=(n-1)／2时，结点A[i]的右子女为（）。[/i] A: A［2i－1］ B: A［2i＋1］ C: A［2i］ D: 不存在
- 用数组A[1..n]顺序存储完全二叉树的各结点，则当i＞0，且i＜＝【9】时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。[/i][/i]
- 设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i结点的右孩子结点的编号为（ ）。 A: 2i+1 B: i C: i/2 D: 2i-1
- 二叉树中第i(i≥1)层上的结点数最多有（ ）个。? 2i|2的i-1次方|2的i次方|2i-1
- 用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n]，结点R[i]若有右孩子，其右孩子的编号为结点（ ）。[/i] A: R[2i+1] B: R[2i] C: R[i/2] D: R[2i-1]