首页 > 代码库 > LeetCode:Minimum Depth of Binary Tree

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 }

 

LeetCode:Minimum Depth of Binary Tree