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

分类: (中级) 软件设计师 发布时间: 2023-11-03 05:16 浏览量: 1

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

A.k-1

B.K

C.k+1

D.2k

正确答案是C