• 2022-06-19
    以二叉链表存储的二叉树(n个结点)中,空指针域有n-1个。
  • 内容

    • 0

      一棵有n个结点的二叉树采用二叉链表方式存储,有________个空指针域。

    • 1

      若二叉树用二叉链表作存储结构,则在n个结点的二叉链表中有n+1个空指针域。

    • 2

      若二叉树用二叉链表作存储结构,则在n个结点的二叉树链表中只有n-1个非空指针域。 A: 正确 B: 错误

    • 3

      设一个二叉树有n个结点,用二叉链表作为其存储结构时,则该二叉链表共有( )个非空指针域 A: n B: n+1 C: 2n D: n-1

    • 4

      若一棵有n个结点的二叉树采用二叉链表来存储,二叉链表结点结构为(lchild,data,rchild),则该二叉链表中有个空指针域。