●深度为k的完全二叉树所含叶结点的个数最多为 (43) 。(43) A.2k B.2k－1 C.k D.2k

Question

●深度为k的完全二叉树所含叶结点的个数最多为 (43) 。

(43) A．2k

B．2k-1

C．k

D．2k

Answer 1

正确答案：B
●试题答案：(43)B
【解析】深度为k的完全二叉树所含叶结点的个数最多的情况，一定是满二叉树的情况，即第k层上具有最多结点的情况。根据二叉树的性质1，第k层上最多有2^k-1个结点。位于第k层上的结点，均为叶结点。