将含有83个结点的完全二叉树从根结点开始编号,根结点为1号,然后按从上到下、从左到右的顺序对结点编号,那么编号为41的结点的双亲结点编号为( )。
A: 42
B: 40
C: 21
D: 20
A: 42
B: 40
C: 21
D: 20
举一反三
- 将含有41个结点的完全二叉树从根结点开始编号,根为1号,后面按从上到下、从左到右的顺序对结点编号,那么编号为21的双亲结点编号为( )。
- 将含有41个结点的完全二叉树从根结点开始编号,根为1号,后面按从上到下、从左到右的顺序对结点编号,那么编号为21的双亲结点编号为( )。 A: 1 B: 10 C: 11 D: 20
- 将含有83个结点的完全二叉树从根结点开始编号,根为1号,后面按从上到下、从左到右的顺序对结点编号,那么编号为44的结点的右孩子编号为() A: 45 B: 82 C: 83 D: 不存在右孩子
- 设一棵完全二叉树中有21个结点,如果按照从上到下、从左到右的顺序从1开始顺序编号,则编号为8的双亲结点的编号是___________,编号为8的左孩子结点的编号是_____________
- 设一棵完全二叉树中有21个结点,如果按照从上到下、从左到右的顺序从1开始顺序编号,则编号为8的双亲结点的编号是 。