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

    • 0

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

    • 1

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

    • 2

      含有n个结点的二叉树采用二叉链表存储时,空指针域的个数为( )

    • 3

      对于一棵具有n个结点的二叉树,采用二叉链表存储,则空闲指针域数目为n-1个。

    • 4

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