前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >LeetCode:111_Minimum Depth of Binary Tree | 二叉树的最小深度 | Easy

LeetCode:111_Minimum Depth of Binary Tree | 二叉树的最小深度 | Easy

作者头像
Linux云计算网络
发布2018-01-11 10:50:12
6140
发布2018-01-11 10:50:12
举报
文章被收录于专栏:Linux云计算网络

要求:此题正好和Maximum Depth of Binary Tree一题是相反的,即寻找二叉树的最小的深度值:从根节点到最近的叶子节点的距离。

结题思路:和找最大距离不同之处在于:找最小距离要注意(l<r)? l+1:r+1的区别应用,因为可能存在左右子树为空的情况,此时值就为0,但显然值是不为0的(只有当二叉树为空才为0),所以,在这里注意一下即可!

代码如下:

代码语言:javascript
复制
 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 }
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2014-11-29 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档