LeetCode minDepth of 2 bin tree
来源:互联网 发布:java变量怎么初始化 编辑:程序博客网 时间:2024/06/07 06:16
111. Minimum Depth of Binary Tree
题目: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) { // Start typing your C/C++ solution below // DO NOT write int main() function return minRec(root); } int minRec( TreeNode * root) { if(!root) return 0; if(root->left == NULL && root->right == NULL) return 1; int leftDepth = minRec(root->left); int rightDepth = minRec(root->right); if(root->left == NULL) return 1 + rightDepth; else if(root->right == NULL) return 1 + leftDepth; else return min(leftDepth,rightDepth) + 1; } };
0 0
- LeetCode minDepth of 2 bin tree
- LeetCode之minDepth
- LeetCode: Depth of Binary Tree
- LeetCode: Subtree of Another Tree
- leetcode : subtree of another tree
- LeetCode Subtree of Another Tree
- [LeetCode] Subtree of Another Tree
- Leetcode - Tree - Maximum Depth of Binary Tree
- [leetcode][tree] Maximum Depth of Binary Tree
- LeetCode: Minimum Depth of Binary Tree
- LeetCode Maximum Depth of Binary Tree
- [Leetcode] Minimum Depth of Binary Tree
- [Leetcode] Maximum Depth of Binary Tree
- LeetCode : Minimum Depth of Binary Tree
- leetcode 24: Maximum 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
- java实现文件预览(openoffice+swftools+flexpaper)
- 114. Flatten Binary Tree to Linked List
- 100万并发连接服务器笔记之测试端就绪
- Java中,jsp文件编译之后部署显示中文乱码
- maven project
- LeetCode minDepth of 2 bin tree
- 在ubuntu上使用交叉编译工具链编译arm64版busybox
- 批量启动\停止ORACLE服务
- 100万并发连接服务器笔记之1M并发连接目标达成
- C++ 实现比较版本号
- java当中this应该怎么理解?
- 消息系统Kafka介绍
- 关于linux
- C++ STL stack/queue