问题
单项选择题
深度为k的二叉树,叶子结点的个数最多为( )。
A.k
B.2k-1
C.2k
D.2k-1
答案
参考答案:D
解析:[分析] 深度为k的二叉树,叶子结点最多的是满二叉树,叶子结点个数为2k-1。
深度为k的二叉树,叶子结点的个数最多为( )。
A.k
B.2k-1
C.2k
D.2k-1
参考答案:D
解析:[分析] 深度为k的二叉树,叶子结点最多的是满二叉树,叶子结点个数为2k-1。