将一棵有30个结点的完全二叉树从上到下,从左到右依次对结点进行编号,根结点的编号为1,则编号为12的结点的右孩子的编号为( )。
A: 13
B: 24
C: 25
D: 30
A: 13
B: 24
C: 25
D: 30
举一反三
- 将一棵有100个结点的完全二叉树从上到下,从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的左孩子编号为( )
- 将一棵有100个结点的完全二叉树从上到下,从左到右依次对结点编号,根结点的编号为1,则编号为49的结点的右孩子编号为()。 A: 98 B: 99 C: 50 D: 100
- 将一棵有100个结点的完全二叉树从根这一层开始,每一层从左到右依次对结点进行编号,根结点编号为1,则编号最大的非叶结点的编号为________
- 将一株有100个结点的完全二叉树从上到下,从左到右依次进行编号,根结点的编号为1,则编号为49的结点的右孩子编号为( )。[br][/br] A: 98 B: 99 C: 50 D: 没有右孩子
- 设一棵完全二叉树中有21个结点,如果按照从上到下、从左到右的顺序从1开始顺序编号,则编号为8的双亲结点的编号是___________,编号为8的左孩子结点的编号是_____________