• 2021-04-14
    用二叉链表存储包含n个结点的二叉树,结点共有2n个链域。由于二叉树中,除根结点外,每一个结点有且仅有一个双亲,所以只有n-1个结点的链域存放指向非空子女结点的指针,还有n+1个空指针。)即有后继链接的指针仅n-1个
  • 内容

    • 0

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

    • 1

      采用二叉链表存储的n个结点的二叉树,一共有 个指针域

    • 2

      具有N个结点的二叉树,采用二叉链表存储,共有( )个空指针域。

    • 3

      在n个结点的二叉链表中,有( )个空指针域。 A: n B: n-1 C: n+1 D: 2n

    • 4

      以二叉链表存储的二叉树(n个结点)中,空指针域有n-1个。 A: 正确 B: 错误