Question

深度为5的二叉树,至少有几个叶子结点 求解题过程

Answer 1

O
/ \
O O
/ \
O O
/ \
O O
/ \
O O

1 + 1 + 1 +2 = 5；
以上为深度为5二叉树的最基本结构；
假设在其他叶子节点（深度为2，3，4）上再派生叶子，则每派生一次，叶子节点数增加 -1 + 2 = 1。 派生叶子会都导致叶子节点数增加，所以深度为5二叉树叶子节点至少为5.

Answer 2

当度为0或者2时，至少有2h-1=9;因为高度给定，即每层的节点数最少即可。

Answer 3

一个 一条线下去

Answer 4

至少有5个