将含有41个结点的完全二叉树从根结点开始编号,根为1号,后面按从上到下、从左到右的顺序对结点编号,那么编号为21的双亲结点编号为( )。
A: 1
B: 10
C: 11
D: 20
A: 1
B: 10
C: 11
D: 20
B
举一反三
- 将含有41个结点的完全二叉树从根结点开始编号,根为1号,后面按从上到下、从左到右的顺序对结点编号,那么编号为21的双亲结点编号为( )。
- 将含有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
将含有60个结点的完全二叉树按层编号,根结点的编号为1,则编号为41的结点的双亲的编号为( )。 A: 19 B: 20 C: 21 D: 无法确定
- 1
将含有150个结点的完全二叉树从根这一层开始,每一层从左到右依次对结点进行编号,根结点的编号为1,则编号为69的结点的双亲结点的编号为( )
- 2
设一棵完全二叉树中有21个结点,如果按照从上到下、从左到右的顺序从1开始顺序编号,则编号为8的双亲结点的编号是 。(填写阿拉伯数字)
- 3
中国大学MOOC: 设一个完全二叉树有21个结点,如果按照从上到下,从左到右的顺序从1开始顺序编号,则编号为8的双亲结点的编号是()
- 4
将含100个结点的完全二叉树从根这一层开始,按从上到下、从左到右依次对结点编号,根结点的编号为1,则编号为50的结点X的双亲的编号为( )。 A: 25 B: 48 C: 100 D: 无法确定