• 2022-06-12
    利用二叉链表存储二叉树,则根结点的右指针是( )。
    A: 指向左孩子
    B: 指向右孩子
    C: 空
    D: 非空
  • B

    内容

    • 0

      一棵具有n个结点的二叉树,采用二叉链表存储,则二叉链表中指向孩子结点的指针有_________个。

    • 1

      对于一棵具有n个结点的二叉树,对应二叉链表中指针总数为()个,其中()个用于指向孩子结点,()个指针空闲着。

    • 2

      设某二叉树采用二叉链表表示(即结点的两个指针分别指示左、右孩子),当该二叉树包含k个结点时,其二叉链表结点中必有个空的孩子指针

    • 3

      利用二叉链表存储二叉树,对于叶子结点( )。 A: 只有左指针为空 B: 只有右指针为空 C: 左、右指针均为空 D: 左、右指针均不为空

    • 4

      利用二叉链表存储树,则根结点的右指针是_______