• 2022-11-03
    将一棵有100个结点的完全二叉树从根这一层开始,每一层从左到右依次对结点进行编号,根结点编号为1,则编号为99的结点的双亲结点的编号为( )。
    A: 47
    B: 48
    C: 49
    D: 50
  • C

    内容

    • 0

      将一棵有100个结点的完全二叉树从根的这一层开始,每一层从左到右依次对结点进行编号,根结点编号为1,则编号为49的结点的左孩子的编号为( )

    • 1

      将含有150个结点的完全二叉树从根这一层开始,每一层从左到右依次对结点进行编号,根结点的编号为1,则编号为69的结点的双亲结点的编号为( )

    • 2

      将一棵有100个结点的完全二叉树从根开始,每一层从左到右依次对结点进行编号,根结点的编号为1,则编号最大的非叶子结点的编号是( ) A: 48 B: 49 C: 50 D: 51

    • 3

      将一棵有100个结点的完全二叉树从根这一层开始,每一层上从左到右依次对结点进行编号,根结点的编号为1,则编号为37的双亲结点编号为( )。 A: 17 B: 18 C: 19 D: 20

    • 4

      将含有150个结点的完全二叉树从根这一层开始,每一层从左到右依次对结点进行编号,根结点的编号为1,则编号为69的结点的双亲结点的编号为()。 A: 35 B: 33 C: 34 D: 36