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

    内容

    • 0

      具有n个结点的二叉树采用二叉链表存储结构,链表中有()个存放NULL的指针域。 A: n-1 B: n C: n+1 D: 2n

    • 1

      含有n个结点的二叉树采用二叉链表的存储结构,则非空指针域的个数为()个。 A: 2n B: n C: n+1 D: n-1

    • 2

      在具有n(n≥1)个结点的k叉树中,有______个空指针。 A: k×n+1 B: (k-1)×n+1 C: k×n-1 D: k×n

    • 3

      有n个结点的二叉树链表共有__________个空指针域。 A: n-1 B: n C: n+1 D: n+2

    • 4

      n个结点的二叉树的二叉链表存储表示中空闲指针域的个数为()。 A: n B: n+1 C: n-1 D: 2n