问题 单项选择题

某高度为k的完全二叉树中,所含叶子结点的个数最少为( )。

A.2k

B.k

C.2k-2

D.2k-1

答案

参考答案:C

解析:完全二叉树只有高度最大的那一层可能不满,k-1层应都是满的。

选择题
单项选择题