LeetCode：Minimum Depth of Binary Tree

要求：此题正好和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 }