设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号,则编号为i结点的父结点的编号为( )。
A: i/2+1
B: ∟i/2」
C: i/2
D: i/2-1
A: i/2+1
B: ∟i/2」
C: i/2
D: i/2-1
举一反三
- 设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i结点的右孩子结点的编号为（ ）。 A: 2i+1 B: i C: i/2 D: 2i-1
- 设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i结点 的左孩子结点的编号为（）。
- 设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，如果该树对于i结点存在左孩子，则编号为i结点的左孩子结点的编号为（）
- 对完全二叉树，若从上至下、从左至右按1开始进行编号，则编号为i 的结点，其双亲的编号必为（ ）。 A: i/2 B: i/2-1 C: i/2+1 D: (i-1)/2
- 中国大学MOOC: 设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i结点的右孩子结点的编号为（ ）