LeetCode 111. Minimum Depth of Binary Tree
来源:互联网 发布:unity3d c 脚本教程 编辑:程序博客网 时间:2024/06/08 03:47
111. Minimum Depth of Binary Tree
My Submissions QuestionEditorial Solution
Total Accepted: 101139 Total Submissions: 331361 Difficulty: Easy
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.
/** * 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; if(root->left == NULL && root->right == NULL) return 1; if(root->left == NULL && root->right != NULL) return minDepth(root->right) + 1; if(root->right == NULL && root->left != NULL) return minDepth(root->left) + 1; if(root->left != NULL && root->right != NULL) { int leftdepth = minDepth(root->left); int rightdepth = minDepth(root->right); return leftdepth < rightdepth ? leftdepth + 1 : rightdepth + 1; } }};
0 0
- LeetCode 111. Minimum Depth of Binary Tree
- [LeetCode]111.Minimum Depth of Binary Tree
- 【LeetCode】111.Minimum Depth of Binary Tree
- [Leetcode] 111. Minimum Depth of Binary Tree
- [leetcode] 111. Minimum Depth of Binary Tree
- 111. Minimum Depth of Binary Tree LeetCode
- 【LeetCode】111. Minimum Depth of Binary Tree
- LeetCode *** 111. Minimum Depth of Binary Tree
- LeetCode 111. Minimum Depth of Binary Tree
- leetcode-111. Minimum Depth of Binary Tree
- LeetCode-111.Minimum Depth of Binary Tree
- LeetCode 111.Minimum Depth of Binary Tree
- Leetcode 111. Minimum Depth of Binary Tree
- [leetcode]111.Minimum Depth of Binary Tree
- 111.[Leetcode]Minimum Depth of Binary Tree
- LeetCode 111. Minimum Depth of Binary Tree
- 【leetcode】111. Minimum Depth of Binary Tree
- LeetCode 111. Minimum Depth of Binary Tree
- LeetCode 226. Invert Binary Tree
- JavsScript实现树形目录(未测试)
- 关于cxf WebService中错误信息的解决 javax.xml.bind.UnmarshalException
- Git冲突:commit your changes or stash them before you can merge.
- 1004. 成绩排名 (20)
- LeetCode 111. Minimum Depth of Binary Tree
- Android Espresso测试Intents,WebView
- phpcms v9实现最后发布的文章后面 添加new 图标
- CODEFORCES 515D Drazil and Tiles <路径dfs + 跳格>
- HTML5拖拽实例(未测试)
- Linux shell命令
- httpClient中的三种超时设置
- LeetCode 104. Maximum Depth of Binary Tree
- android性能优化--如何分析anr及常用工具