问题 单项选择题

深度为k的二叉树,叶子结点的个数最多为( )。

A.k

B.2k-1

C.2k

D.2k-1

答案

参考答案:D

解析:[分析] 深度为k的二叉树,叶子结点最多的是满二叉树,叶子结点个数为2k-1

单项选择题 A1/A2型题
问答题 论述题