二叉树的最小深度

题目

求给定二叉树的最小深度。最小深度是指树的根结点到最近叶子结点的最短路径上结点的数量。

代码

public class Solution {
    public int run(TreeNode root) {
        if(root==null) return 0;
        int left = run(root.left);
        int right = run(root.right);
        if(left==0||right==0){
            return left+right+1;
        }
        return left<right?left+1:right+1;
    }
}