在一棵二叉树中,若编号为i的结点存在左孩子,i结点的左孩子的顺序编号为()
A: i/2.0
B: 2*i
C: 2*i+1
D: i+2
A: i/2.0
B: 2*i
C: 2*i+1
D: i+2
举一反三
- 在一棵二叉树中,若编号为i的结点存在左孩子,i结点的左孩子的顺序编号为() A: Ai/2.0 B: B2*i C: C2*i+1 D: Di+2
- 设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号,如果该树对于i结点存在左孩子,则编号为i结点的左孩子结点的编号为()
- 在完全二叉树中,若一个结点的编号为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
- 按照从上到下,从左到右的顺序给完全二叉树的结点编号,若已知某结点编号为i,若该结点有左孩子,则左孩子的编号一定是2i。