摘要： 题目描述 解法1：递归 要求出二叉树的最小深度通过递归方法实际上与求最大深度的方式大差不差，但是在求最小深度时要注意一种情况，即二叉树是单侧树时的的最小深度，根据题干的定义，二叉树的最小深度是根节点至距离其路径最短的叶子节点的距离，但是单侧树的另一侧不存在叶子节点，所以若只是简单的将递归求解最大深度 阅读全文

摘要： 题目描述 解法1：递归 我们可以采用递归的方式求解这道题，由于要求解最大深度，我们的策略应该是让由根节点出发的后序遍历（这样的话可以避免对于根节点的二次访问），随后当递归到结尾时返回每一小层次的左右侧深度的比较，通过不断地叠加最后得到最大深度。具体的代码如下。 int maxDepth(TreeNo 阅读全文