leetcode Minimum Depth of Binary Tree
来源:互联网 发布:qt 64位 windows 编辑:程序博客网 时间:2024/06/05 10:17
Minimum Depth of Binary Tree
My SubmissionsGiven 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.
这个题目只需在leetcode第104题的基础上加一句
if (levelNode[0]->left == NULL && levelNode[0]->right == NULL)
return result;
因为第104题是返回最长的,而104题中是一层一层访问树的,那么最先遇到的叶节点就是最短的那个路劲
/**
* 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)
{
int result = 0;
vector<TreeNode*> levelNode;
if (root == NULL)
return 0;
int levelNum = 1, nextlevel = 0;
levelNode.push_back(root);
while (!levelNode.empty())
{
result++;
for (int i = 0; i < levelNum; i++)
{
if (levelNode[0]->left == NULL && levelNode[0]->right == NULL)
return result;
if (levelNode[0]->left != NULL)
{
nextlevel++;
levelNode.push_back(levelNode[0]->left);
}
if (levelNode[0]->right != NULL)
{
levelNode.push_back(levelNode[0]->right);
nextlevel++;
}
levelNode.erase(levelNode.begin());
}
levelNum = nextlevel;
nextlevel = 0;
}
return result;
}
};
- 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
- LeetCode - Minimum Depth of Binary Tree
- test2.3
- 在VS界面程序中显示命令行窗口
- 项目总结——zxing扫描
- poj1182
- Apache POI (JAVA处理Office文档的类库)
- leetcode Minimum Depth of Binary Tree
- 如何在运行时改变App的图标 (Xcode、Objective-C)
- H5学习之旅-H5的新特性(1)
- 高通,mtk,展讯平台的定制集成
- Warning: Multiple build commands for output file
- ubuntu14.04安装openstack kilo
- 设置 oracle sqlplus DBMS_OUTPUT.put_line
- 9月份需要做的事情
- Windchill 简单的jca显示查询信息