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