Leetcode 111 - Minimum Depth of Binary Tree（dfs）

github仓库：https://github.com/lzed/leetcode

题意

求二叉树的最短路径

思路

不同于求二叉树的最大路径在于：若当前节点有左节点但是没有右节点的时候，这时候只能对左节点进行递归。但是最大路径保证了对左右节点都进行递归的结果正确性，但是最小路径不能保证，必须要递归到叶子节点。

于是，我们每个节点分为如下3种情况：

代码