Minimum Depth of Binary Tree(LeetCode)

题目：

难度级别: ★★

Given a binary tree, find its minimum depth.

The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.

题目分析：

题目给出一个二叉树，要求根节点到任一叶子节点的最短路径的长度。

思路：

1. 深度优先遍历二叉树
2. 从叶子节点开始返回depth值。叶子节点返回1.
3. 对于非叶子节点，计算其左孩子、右孩子的minDepth，选择较小的那个加1之后返回。

注意点：

1. 注意 int leftDepth = Integer.MAX_VALUE; 赋予int型最大值的用法。
2. 对于递归问题，要搞清楚是先处理再递归，先递归在处理，或者是处理->递归->处理。

代码：

/** * Definition for binary tree * public class TreeNode { *     int val; *     TreeNode left; *     TreeNode right; *     TreeNode(int x) { val = x; } * } */public class Solution {    public int minDepth(TreeNode root) {        if (root == null){            return 0;        }        if (root.left == null && root.right == null){            return 1;        }        int leftDepth = Integer.MAX_VALUE;        int rightDepth = Integer.MAX_VALUE;        if (root.left != null){            leftDepth = minDepth(root.left);        }        if (root.right != null){            rightDepth = minDepth(root.right);        }        return (leftDepth < rightDepth) ? (leftDepth + 1) : (rightDepth + 1);    }}