• 2022-06-12
    按照从上到下,从左到右的顺序给完全二叉树的结点编号,若已知某结点编号为i,若该结点有左孩子,则左孩子的编号一定是2i。
  • 正确

    内容

    • 0

      设一棵完全二叉树中有21个结点,如果按照从上到下、从左到右的顺序从1开始顺序编号,则编号为8的左孩子结点的编号是_____。

    • 1

      设一棵完全二叉树中有21个结点,如果按照从上到下、从左到右的顺序从1开始顺序编号,则编号为8的双亲结点的编号是___________,编号为8的左孩子结点的编号是_____________

    • 2

      某完全二叉树按层次编号后,某结点是i,若有左孩子,则左孩子的编号不可能是()。 A: 2i B: 2i+1 C: 2i-1 D: i/2

    • 3

      设有n个结点的完全二叉树,如果按照从自上到下、从左到右从1开始顺序编号,则第i个结点的双亲结点编号为( ),左孩子结点编号为( ),右孩子结点的编号为 ( )。

    • 4

      一棵有n个结点的二叉树,从上到下,从左到右用自然数依次给予编号,则编号为i的结点的左儿子的编号为2i(2i