• 2022-05-29
    若一棵有n个结点的二叉树采用二叉链表来存储,则此二叉链表中的指针域个数为
  • 2n

    内容

    • 0

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

    • 1

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

    • 2

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

    • 3

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

    • 4

      ‏对于一棵具有n个结点的二叉树,采用二叉链表存储时指针域的总数为( )‌