LeetCode111:Minimum Depth of Binary Tree

DFS系列

思路：
1.边界条件：如果树为空，则返回
2.满足条件的解：当到达叶子节点时，即左右子树为空，则比较当前的深度与所记录的最小深度，若比最小深度小，则更新最小深度，否则不执行。
3.如果左子树不为空则进行搜索，如果右子树不为空则进行搜索。

public class Solution {    public int minDepth=Integer.MAX_VALUE;    public void robot(TreeNode root,int curDepth){       //边界条件       if(root==null) return;       //满足解的条件 (叶子节点)        if(root.left==null && root.right==null){            //得到最小解            if(curDepth<minDepth)                minDepth = curDepth;        }        //搜索左子树 每搜索一层 深度需要+1        if(root.left!=null){            robot(root.left,curDepth+1);        }        //搜索右子树 每搜索一层 深度需要+1        if(root.right!=null){            robot(root.right,curDepth+1);        }    }    public int minDepth(TreeNode root) {        if(root==null) return 0;        robot(root,1);        return minDepth;    }}