在完全二叉树中,若一个结点的编号为i,则它的双亲结点的编号为(
)
A: 2 * i
B: 2 * i + 1
C: i/2
D: 不能确定
)
A: 2 * i
B: 2 * i + 1
C: i/2
D: 不能确定
举一反三
- 在完全二叉树中,若一个结点的编号为i,如果它有右孩子,则右孩子的编号必为( ) A: 2 * i B: 2 * i + 1 C: 2 * i - 1 D: 不能确定
- 在一棵完全二叉树中，假定根结点的编号为1，则对于编号为i（i＞1）的结点，其双亲结点的编号为（ ） A: (i+1)/2 B: (i-1)/2 C: i/2 D: i/2-1
- 对完全二叉树，若从上至下、从左至右按1开始进行编号，则编号为i 的结点，其双亲的编号必为（ ）。 A: i/2 B: i/2-1 C: i/2+1 D: (i-1)/2
- 设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号,则编号为i结点的父结点的编号为( )。 A: i/2+1 B: ∟i/2」 C: i/2 D: i/2-1
- 将一棵有n个结点的完全二叉树按层编号，若编号i所对应的结点为A，且i>;1，则A的双亲的编号为 未知类型：{'options': ['i', ' i/2', ' [img=24x34]17e0c29a0e1fbff.jpg[/img]', ' [img=23x33]17e0c29a19fb3a5.jpg[/img]'], 'type': 102}