将含有41个结点的完全二叉树从根结点开始编号,根为1号,后面按从上到下、从左到右的顺序对结点编号,那么编号为21的双亲结点编号为( )。
20
举一反三
- 将含有41个结点的完全二叉树从根结点开始编号,根为1号,后面按从上到下、从左到右的顺序对结点编号,那么编号为21的双亲结点编号为( )。 A: 1 B: 10 C: 11 D: 20
- 将含有83个结点的完全二叉树从根结点开始编号,根结点为1号,然后按从上到下、从左到右的顺序对结点编号,那么编号为41的结点的双亲结点编号为( )。 A: 42 B: 40 C: 21 D: 20
- 将含有83个结点的完全二叉树从根结点开始编号,根为1号,后面按从上到下、从左到右的顺序对结点编号,那么编号为44的结点的右孩子编号为() A: 45 B: 82 C: 83 D: 不存在右孩子
- 设一棵完全二叉树中有21个结点,如果按照从上到下、从左到右的顺序从1开始顺序编号,则编号为8的双亲结点的编号是___________,编号为8的左孩子结点的编号是_____________
- 设一棵完全二叉树中有21个结点,如果按照从上到下、从左到右的顺序从1开始顺序编号,则编号为8的双亲结点的编号是 。
内容
- 0
将含有150个结点的完全二叉树从根这一层开始,每一层从左到右依次对结点进行编号,根结点的编号为1,则编号为69的结点的双亲结点的编号为( )
- 1
设一棵完全二叉树中有21个结点,如果按照从上到下、从左到右的顺序从1开始顺序编号,则编号为8的双亲结点的编号是 。(填写阿拉伯数字)
- 2
中国大学MOOC: 设一个完全二叉树有21个结点,如果按照从上到下,从左到右的顺序从1开始顺序编号,则编号为8的双亲结点的编号是()
- 3
对具有N个结点的完全二叉树按照层次从上到下,每一层从左到右的次序对所有结点进行编号,编号为21的结点的双亲结点的编号为( )。
- 4
将含有60个结点的完全二叉树按层编号,根结点的编号为1,则编号为41的结点的双亲的编号为( )。 A: 19 B: 20 C: 21 D: 无法确定