【Leetcode】Minimum Depth of Binary Tree
来源:互联网 发布:点雇网 在线全职美工 编辑:程序博客网 时间:2024/05/01 12:13
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作为整棵树的最小深度,但要注意左子树或右子树为空时的处理。
/** * 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) { // Start typing your C/C++ solution below // DO NOT write int main() function if (!root)return 0;int leftdep = minDepth(root->left);int rightdep = minDepth(root->right);if (leftdep==0 && rightdep==0)return 1;if (leftdep == 0) leftdep = INT_MAX;if (rightdep == 0) rightdep = INT_MAX;return min(leftdep,rightdep)+1; }};
- 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
- 百练 4004 数字组合
- SpringMVC结合ajaxfileupload.js实现文件无刷新上传
- 百练 3195 最大公约数
- JavaScript 词法结构
- hdu 1294 Rooted Trees Problem 组合数+整数划分
- 【Leetcode】Minimum Depth of Binary Tree
- 百练 2933 停车场收费
- 百练 2656 Unhappy Jinjin
- hdu 4734 F(x)
- 百练 3179 最长单词
- Java FileWriter输出换行
- 左手坐标系vs右手坐标系
- 过河问题 nyist 47
- JavaScript 数据类型