LeetCode：111_MinimumDepthofBinaryTree|二叉树的最小深度|Easy
要求：此题正好和Maximum Depth of Binary Tree一题是相反的，即寻找二叉树的最小的深度值：从根节点到最近的叶子节点的距离。
结题思路：和找最大距离不同之处在于：找最小距离要注意(l<r)? l+1:r+1的区别应用，因为可能存在左右子树为空的情况，此时值就为0，但显然值是不为0的（只有当二叉树为空才为0），所以，在这里注意一下即可！
代码如下：
1 struct TreeNode {
2 int val;
3 TreeNode *left;
4 TreeNode *right;
5 TreeNode(int x): val(x),left(NULL), right(NULL) {}
6 };
7
8 int minDepth(TreeNode *root)
9 {
10 if (NULL == root)
11 return 0;
12 int l = minDepth(root->left);
13 int r = minDepth(root->right);
14 if (!l)
15 return r+1;
16 if (!r)
17 return l+1;
18 return (l<r)?l+1:r+1;
20 }
优质内容筛选与推荐>>1、codevs 2803 爱丽丝·玛格特罗依德
2、Oracle架构设计01：表空间的管理维护规范
3、【原创】无线路由器改AP方法
4、HDU 4628 Pieces（状压DP）题解
5、PHP中获取文件扩展名的N种方法