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