• 2022-06-07
    在具有n个结点的二叉树的二叉链表表示中,2n个孩子指针域中,只用到()个域。
    A: n
    B: n-1
    C: n+1
    D: 2n
  • B

    内容

    • 0

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

    • 1

      对于一棵具有n个结点的二叉树,用二叉链表方式存储,其中( )个指针域空闲着。 A: 2n B: n C: n-1 D: n+1

    • 2

      对于一棵具有n个结点的二叉树,对应二叉链表中指针总数为 2n 个,其中________ 个用于指向孩子结点。 A: n-1 B: n C: n+1 D: n-2

    • 3

      一颗二叉树具有n个结点,用二又链表存储时,其中有()个指针用于指向孩子结点。 A: 2n B: n-1 C: n+1 D: n

    • 4

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