对具有N个结点的完全二叉树按照层次从上到下,每一层从左到右的次序对所有结点进行编号,编号为21的结点的双亲结点的编号为( )。
举一反三
- 对具有N个结点的完全二叉树按照层次从上到下,每一层从左到右的次序对所有结点进行编号,编号为5的结点的双亲结点的编号为
- 将含有41个结点的完全二叉树从根结点开始编号,根为1号,后面按从上到下、从左到右的顺序对结点编号,那么编号为21的双亲结点编号为( )。
- 将含有150个结点的完全二叉树从根这一层开始,每一层从左到右依次对结点进行编号,根结点的编号为1,则编号为69的结点的双亲结点的编号为( )
- 将一棵有500个结点的完全二叉树从根这一层开始,每一层从左到右依次对结点进行编号,根结点编号为1,则编号为45的结点的双亲编号为( )。 A: 21 B: 22 C: 46 D: 47
- 将一棵有100个结点的完全二叉树从根这一层开始,每一层从左到右依次对结点进行编号,根结点编号为1,则编号最大的非叶结点的编号为________