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

    内容

    • 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个非空指针域。

    • 3

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

    • 4

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