将含有83个结点的完全二叉树从根结点开始编号,根为1号,后面按从上到下、从左到右的顺序对结点编号,那么编号为44的结点的右孩子编号为()
A: 45
B: 82
C: 83
D: 不存在右孩子
A: 45
B: 82
C: 83
D: 不存在右孩子
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结点的右孩子结点的编号为( )
内容
- 0
设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号,如果该树对于i结点存在左孩子,则编号为i结点的左孩子结点的编号为()
- 1
【填空题】设有n个结点的完全二叉树,如果按照从自上到下、从左到右从1开始顺序编号,则第i个结点的双亲结点编号为____________,右孩子结点的编号为___________。
- 2
将一棵具有100个结点完全二叉树按层编号,若根结点的编号为1,则编号为45的结点的右孩子编号为______ 。
- 3
一棵二叉树顺序编号为6的结点(树中各结点的编号与等深度的完全二叉中对应位置上结点的编号相同),若它存在右孩子,则右孩子的编号为()。
- 4
有100个结点的完全二叉树由根开始从上到下从左到右对结点进行编号,根结点的编号为1,编号为46的结点的右孩子的编号为( )。 A: 50 B: 86 C: 92 D: 93