• 2022-05-29
    用二叉链表存储包含n个结点的二叉树时,有n+1个空指针。
  • 正确

    内容

    • 0

      有n个结点的二叉树,采用二叉链表存储表示,下列说法正确的是 A: 二叉链表的存储表示法中,有n+1个指针域是空的。 B: 二叉链表存储表示法只表示了结点的直接后继关系,没有表示结点的直接前驱关系。 C: 二叉链表的存储表示法中,有n+1个非空的指针域。 D: n个结点的二叉树,采用二叉链表存储,一共有2n个指针域

    • 1

      有n个结点的二叉树,用二叉链表作为存储结构,空指针域有多少个?

    • 2

      用二叉链表存储具有n个结点的二叉树,有多少个值为空的指针?() A: n-1 B: n C: n+1 D: 不确定

    • 3

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

    • 4

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