• 2021-04-14
    用二叉链表存储包含n个结点的二叉树,结点的2n个指针区域中有n-1个为空指针。
  • 内容

    • 0

      采用二叉链表存储有N个结点的二叉树,会有N-1个指针域为空。

    • 1

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

    • 2

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

    • 3

      对于一棵具有n个结点的二叉树,用二叉链表方式存储,其中( )个指针域空闲着。 A: 2n B: n C: n-1 D: n+1

    • 4

      具有n个结点的二叉树采用二叉链表存储结构,链表中有()个存放NULL的指针域。 A: n-1 B: n C: n+1 D: 2n