将含有150个结点的完全二叉树从根这一层开始,每一层从左到右依次对结点进行编号,根结点的编号为1,则编号为69的结点的双亲结点的编号为( )
举一反三
- 将含有150个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1，则编号为69的结点的双亲结点的编号为（）。 A: 35 B: 33 C: 34 D: 36
- 将一棵有100个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点编号为1，则编号最大的非叶结点的编号为________
- 将一棵有100个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点编号为1，则编号为99的结点的双亲结点的编号为（ ）。 A: 47 B: 48 C: 49 D: 50
- 将一棵有500个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点编号为1，则编号为45的结点的双亲编号为（ ）。 A: 21 B: 22 C: 46 D: 47
- 将一棵有100个结点的完全二叉树从根的这一层开始，每一层从左到右依次对结点进行编号，根结点编号为１，则编号为49的结点的左孩子的编号为（ ）