• 2022-06-19
    设某二叉树采用二叉链表表示(即结点的两个指针分别指示左、右孩子),当该二叉树包含k个结点时,其二叉链表结点中必有( )个空的孩子指针。
    A: k-1
    B: k
    C: k+1
    D: 2k