将含有150个结点的完全二叉树从根这一层开始,每一层从左到右依次对结点进行编号,根结点的编号为1,则编号为69的结点的双亲结点的编号为()。
A: 35
B: 33
C: 34
D: 36
A: 35
B: 33
C: 34
D: 36
C
举一反三
- 将含有150个结点的完全二叉树从根这一层开始,每一层从左到右依次对结点进行编号,根结点的编号为1,则编号为69的结点的双亲结点的编号为( )
- 将一棵有100个结点的完全二叉树从根这一层开始,每一层从左到右依次对结点进行编号,根结点编号为1,则编号最大的非叶结点的编号为________
- 将含有100个结点的完全二叉树从根这一层开始,每层从左到右依次对结点编号,根结点的编号为1。编号为71的结点的双亲的编号为( )。 A: 34 B: 35 C: 36 D: 无法确定
- 将一棵有100个结点的完全二叉树从根这一层开始,每一层从左到右依次对结点进行编号,根结点编号为1,则编号为99的结点的双亲结点的编号为( )。 A: 47 B: 48 C: 49 D: 50
- 将一棵有500个结点的完全二叉树从根这一层开始,每一层从左到右依次对结点进行编号,根结点编号为1,则编号为45的结点的双亲编号为( )。 A: 21 B: 22 C: 46 D: 47
内容
- 0
将一棵有100个结点的完全二叉树从根这一层开始,每一层从左到右依次对结点进行编号,根结点编号为1,则编号最大的非叶结点的编号为() A: 48 B: 49 C: 50 D: 51
- 1
将一棵有100个结点的完全二叉树从根的这一层开始,每一层从左到右依次对结点进行编号,根结点编号为1,则编号为49的结点的左孩子的编号为( )
- 2
将一棵有100个结点的完全二叉树从根这一层开始,每一层上从左到右依次对结点进行编号,根结点的编号为1,则编号为37的双亲结点编号为( )。 A: 17 B: 18 C: 19 D: 20
- 3
将一棵有100个结点的完全二叉树从根这一层开始,每一层上从左到右依次对结点进行编号,根结点的编号为1,则编号为49结点的左孩子编号是:____。 A: 98 B: 99 C: 50 D: 48
- 4
将一棵有100个结点的完全二叉树从根这一层开始,每一层上从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的左孩子编号为( )。 A: 48 B: 50 C: 98 D: 99