标签：style blog http ar color sp div log bs
要求：此题正好和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 }
LeetCode：Minimum Depth of Binary Tree
标签：style blog http ar color sp div log bs
原文地址：http://www.cnblogs.com/bakari/p/4131223.html
