按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i＜n/2时，编号为i的结点的左子女的编号是
A: 2i-1
B: 2i
C: 2i+1
D: 不确定
A: 2i-1
B: 2i
C: 2i+1
D: 不确定
B
举一反三
- 按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤（n-1）/2时，结点i的右子女的结点编号为（）。
- 若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为____且小于n时,结点i的右兄弟是结点____,否则结点i没有右兄弟。
- 某完全二叉树按层次编号后，某结点是i，若有左孩子，则左孩子的编号不可能是（）。 A: 2i B: 2i+1 C: 2i-1 D: i/2
- 5.5.3 具有n个结点的完全二叉树按层次从1开始编号，则编号最小的叶子结点的序号是（ ）。 A: ⎿n/2⏌-1 B: ⎿n/2⏌ C: ⎿n/2⏌+1 D: 不确定
- 将某完全二叉树的结点按层次编号后，某结点的编号是i，它的右孩子（存在）的编号是（）。 A: 2i+1 B: 2i-1 C: i/2 D: i*3/2
内容
- 0
设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i结点的右孩子结点的编号为（ ）。 A: 2i+1 B: i C: i/2 D: 2i-1
- 1
将一棵有n个结点的完全二叉树按层编号，若编号i所对应的结点为A，且i>;1，则A的双亲的编号为 未知类型：{'options': ['i', ' i/2', ' [img=24x34]17e0c29a0e1fbff.jpg[/img]', ' [img=23x33]17e0c29a19fb3a5.jpg[/img]'], 'type': 102}
- 2
一棵有n个结点的二叉树，从上到下，从左到右用自然数依次给予编号，则编号为i的结点的左儿子的编号为2i(2i< n)，右儿子是2i+1（2i+1</p>
- 3
用数组A［1，…，n］顺序存储完全二叉树的各结点，则当i＜=(n-1)／2时，结点A[i]的右子女为（）。[/i] A: A［2i－1］ B: A［2i＋1］ C: A［2i］ D: 不存在
- 4
在一棵完全二叉树中，如果按照从上到下和从左到右的顺序对二叉树中的所有结点从1开始顺序编号，若编号为i的结点有右孩子，则该右孩子的编号为多少。 A: 2i B: 2i+1 C: 2i-1 D: i/2