设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号,如果该树对于i结点存在左孩子,则编号为i结点的左孩子结点的编号为()
2i
举一反三
- 设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号,则编号为i结点 的左孩子结点的编号为()。
- 设一棵完全二叉树中有21个结点,如果按照从上到下、从左到右的顺序从1开始顺序编号,则编号为8的左孩子结点的编号是_____。
- 设一棵完全二叉树中有21个结点,如果按照从上到下、从左到右的顺序从1开始顺序编号,则编号为8的双亲结点的编号是___________,编号为8的左孩子结点的编号是_____________
- 按照从上到下,从左到右的顺序给完全二叉树的结点编号,若已知某结点编号为i,若该结点有左孩子,则左孩子的编号一定是2i。
- 中国大学MOOC: 设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号,则编号为i结点的右孩子结点的编号为( )
内容
- 0
设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号,则编号为i结点的右孩子结点的编号为( )。 A: 2i+1 B: i C: i/2 D: 2i-1
- 1
设有n个结点的完全二叉树,如果按照从自上到下、从左到右从1开始顺序编号,则第i个结点的双亲结点编号为( ),左孩子结点编号为( ),右孩子结点的编号为 ( )。
- 2
按从上到下,从左到右的顺序从1对完全二叉树开始编号,则编号i结点的左孩子的编号是
- 3
设一棵完全二叉树中有21个结点,如果按照从上到下、从左到右的顺序从1开始顺序编号,则编号为8的双亲结点的编号是 。
- 4
设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号,则编号为i结点的父结点的编号为( )。 A: i/2+1 B: ∟i/2」 C: i/2 D: i/2-1