leetcode: Minimum Depth of Binary Tree
来源:互联网 发布:淘宝苹果官网是真的吗 编辑:程序博客网 时间:2024/05/16 10:24
必须是到叶节点
/** * 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; if( root->left && root->right) return min( minDepth( root->left), minDepth( root->right)) + 1; else if( root->left) return minDepth( root->left) + 1; else if( root->right) return minDepth( root->right) + 1; else return 1; }};
0 0
- 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
- HIbernate对象的三种状态
- 源品汇追溯系统对食品安全的重要性
- Linux ls 排序
- ExtJS面试题
- 线程局部存储TLS
- leetcode: Minimum Depth of Binary Tree
- Linux下MySQL安装与测试
- Acdream 1065 同心树(数学)
- 正则表达式
- fsl android环境搭建
- sql where 1=1和 0=1 的作用(多条件查询错误的问题)
- C# winform 程序完全退出问题的解决
- Spring注解使用以及@Component、@Repository、@Service、@Controller区别
- 源品汇追溯系统-食品可追溯