[leetcode]26 Minimum Depth of Binary Tree
来源:互联网 发布:常用网络端口 编辑:程序博客网 时间:2024/06/15 02:12
题目链接:https://leetcode.com/problems/minimum-depth-of-binary-tree/
Runtimes:16ms
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.
2、分析
层次遍历找最短路径
3、小结
有一些相关的题目,如Maximum Depth of Binary Tree
4、实现
/** * Definition for binary tree * 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; queue <int> iq; queue <TreeNode*> tq; iq.push(1); tq.push(root); while(iq.size() > 0 && tq.size() > 0) { int depth = iq.front(); iq.pop(); TreeNode *p = tq.front(); tq.pop(); if(p->left == NULL && p->right == NULL) return depth; if(p->left != NULL) { iq.push(depth + 1); tq.push(p->left); } if(p->right != NULL) { iq.push(depth + 1); tq.push(p->right); } } }};
0 0
- [leetcode]26 Minimum Depth of Binary Tree
- LeetCode: Minimum Depth of Binary Tree
- [Leetcode] Minimum Depth of Binary Tree
- LeetCode : Minimum Depth of Binary Tree
- leetcode 31: Minimum Depth of Binary Tree
- [LeetCode] Minimum Depth of Binary Tree - BFS
- [LeetCode] Minimum Depth of Binary Tree - DFS
- 【leetcode】Minimum Depth of Binary Tree
- LeetCode:Minimum Depth of Binary Tree
- [LeetCode]Minimum Depth of Binary Tree
- [Leetcode]Minimum Depth of Binary Tree
- [leetcode]Minimum Depth of Binary Tree
- Leetcode: Minimum Depth of Binary Tree
- LeetCode-Minimum Depth of Binary Tree
- [leetcode] Minimum Depth of Binary Tree
- LeetCode - Minimum Depth of Binary Tree
- 【Leetcode】Minimum Depth of Binary Tree
- LeetCode | Minimum Depth of Binary Tree
- EJB必须掌握的概念
- 消息队列之JMS和AMQP对比
- MYSQL添加远程用户或允许远程访问三种方法
- 手把手教你:Ubuntu14+apache2+django1.7+python2.7下网页/网站部署
- Java Web利用POI导出Excel简单例子
- [leetcode]26 Minimum Depth of Binary Tree
- ORACLE索引与高性能SQL介绍
- elasticsearch-head-elasticsearch集群管理工具
- 性能测试工具JMeter使用学习
- NSString 内分配方式以及相关ARC内容
- Night模块(二)
- MySQL中报1133错误"Can't find any matching row in the user table"
- 七牛上传凭证怎样自己写
- link标签的rel=”canonical”的使用