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;
}
}
}