• 2021-04-14
    用二叉链表存储一棵n个结点二叉树时,共有
    指针域,其中有 个指针域存放有地址,其中
    个指针是空指针

  • 2n --- n-1 --- n+1

    内容

    • 0

      在有n个结点的二叉树的二叉链表存储结构中有个空的指针域

    • 1

      在具有n个结点的二叉链表中,共有___个指针域,其中___个指针域用于指向其左右孩子,剩下的___个指针域则是空的。

    • 2

      若一棵有n个结点的二叉树采用二叉链表来存储,二叉链表结点结构为(lchild,data,rchild),则该二叉链表中有个空指针域。

    • 3

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

    • 4

      在一个具有n个结点的二叉树的二叉链表中有 个空指针域