[leetcode 111]Minimum Depth of Binary Tree
2015-11-05 21:54
483 查看
Question:
Given a binary tree, find its minimum depth.
The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.
分析:
1、root = NULL,深度为0;
2、root没有左右子树的时候深度为1;
3、左右子树最小深度加1;
代码:
Given a binary tree, find its minimum depth.
The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.
分析:
1、root = NULL,深度为0;
2、root没有左右子树的时候深度为1;
3、左右子树最小深度加1;
代码:
<span style="font-size:14px;">/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { public: int minDepth(TreeNode* root) { if(root == NULL) return 0; int l = INT_MAX,r = INT_MAX; if(root->left== NULL && root->right == NULL) return 1; else{ if(root->left != NULL) l = minDepth(root->left); if(root->right != NULL) r = minDepth(root->right); } return min(l,r)+1; } };</span>
相关文章推荐
- CEF3开发者系列之JS与C++交互之一
- java基础常识
- Android开发手记(22) 传感器的使用
- 多态性之编译期多态和运行期多态(JAVA版)
- leetcode155 Min Stack
- Ceph osd异常退出故障处理
- Linux命令——diff
- 字幕制作之时间轴制作(1) - 字幕的无中生有
- BZOJ1085 [SCOI2005]骑士精神(IDA*)
- 最长上升公共子序列(LCIS)
- iOS 开发之支付
- Java多态性理解
- elasticsearch索引(多字段类型字段—字段可检索可聚合)
- 反射机制来获取资源文件/
- iOS断点续传
- swift学习Day03
- 图像的开操作和闭操作
- dede使用方法----调用列表的标签使用及说明
- 开始学习C语言
- dijkstra算法O(n²) 堆优化O(nlogn)