LeetCode 111 : Minimum Depth of Binary Tree (Java)

解题思路：找最小要比找最大复杂，因为递归对于最大来说如果一个节点只有左子树或右子树，它无需额外考虑，仍可以一时同仁对左右子树调用递归，只不过对null的子树返回的是0，而在比较取较大者时会自动放弃较小的0值。但对于最小来说，比较的时候是取较小者，不能对null的子树返回0，否则取较小的时候会取该子树，显然这样不符合要求，只有叶子节点才可以返回0。针对这种情况有两种解决方案，一种是分情况讨论，另一种是对于null的子树返回一个很大的数。以下代码用的是第一种方案。

/**
 * Definition for a binary tree node.
 * 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;
        }
        else if(root.right == null && root.left == null) {
            return 1;
        }
        else if(root.left == null) {
            return minDepth(root.right) + 1;
        }
        else if(root.right == null) {
            return minDepth(root.left) + 1;
        }
        else {
            int l = minDepth(root.left);
            int r = minDepth(root.right);

            return l > r ? r + 1 : l + 1;
        }
    }
}