将含100个结点的完全二叉树从根这一层开始,每层上从左到右依次对结点编号,根结点的编号为1。编号为49的结点X的双亲编号为( )。
A: 24
B: 25
C: 23
D: 无法确定
A: 24
B: 25
C: 23
D: 无法确定
举一反三
- 将含100个结点的完全二叉树从根这一层开始,每层从左至右依次对结点编号,根结点的编号为1。编号为47的结点X的双亲的编号为( )。 A: 23 B: 24 C: 25 D: 无法确定
- 将含100个结点的完全二叉树从根这一层开始,按从上到下、从左到右依次对结点编号,根结点的编号为1,则编号为50的结点X的双亲的编号为( )。 A: 25 B: 48 C: 100 D: 无法确定
- 将含100个结点的完全二叉树从根这一层开始,每层从左至右依次对结点编号,根结点的编号为1。编号为47的结点X的双亲的编号为()。
- 将含有100个结点的完全二叉树从根这一层开始,每层从左到右依次对结点编号,根结点的编号为1。编号为71的结点的双亲的编号为( )。 A: 34 B: 35 C: 36 D: 无法确定
- 将含有150个结点的完全二叉树从根这一层开始,每一层从左到右依次对结点进行编号,根结点的编号为1,则编号为69的结点的双亲结点的编号为( )