• 2021-04-14
    用二叉链表存储包含n个结点的二叉树,结点共有2n个链域。由于二叉树中,除根结点外...个空指针。)即有后继链接的指针仅n-1个
  • 内容

    • 0

      问题:用二叉链表存储包含n个结点的二叉树,结点的2n个指针区域中有n-1个为空指针。选项: A: 正确 B: 错误

    • 1

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

    • 2

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

    • 3

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

    • 4

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