• 2022-05-29
    一棵具有n个结点的二叉树对应的二叉链表中,有()个指针域是空的。
    A: n-1
    B: n+1
    C: n(n-1)/2
    D: n(n+1)/2
  • B

    内容

    • 0

      一棵具有N个结点的二叉树采用二叉链表进行存储,其中空指针域有( )个。​​ A: N B: N+1 C: N-1 D: 不确定

    • 1

      若一棵具有n个结点的二叉树采用二叉链表存储结构,那么该二叉树所有结点共有()个空指针域。 A: n+1 B: n C: n-1 D: n-2

    • 2

      一个具有n个结点的二叉树采用二叉链表进行存储,则在整个二叉链表的结点中空指针域的个数有( )。 A: n - 1 B: n C: n + 1 D: 2 * n

    • 3

      在有n个结点的二叉树的二叉链表存储结构中有()个空的指针域。 A: n-1 B: n C: n+1 D: 0

    • 4

      在有n个结点的二叉树的二叉链表表示中,空指针数()。 A: 不定 B: n+1 C: n D: n-1