按层次次序将一棵有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: 不确定
举一反三
- 按层次次序将一棵有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