[leetcode] Minimum Depth of Binary Tree
来源:互联网 发布:c语言定义数组长度 编辑:程序博客网 时间:2024/05/04 21:12
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.
class Solution {public: int minDepth(TreeNode *root) {// Start typing your C/C++ solution below// DO NOT write int main() functionint left,right;if(root==NULL)return 0;if(!root->left && !root->right)return 1;if(!root->left && root->right)return minDepth(root->right)+1;if(root->left && !root->right)return minDepth(root->left)+1;elsereturn (left=minDepth(root->left))>(right=minDepth(root->right))?right+1:left+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
- 数据库设计 Step by Step (1)
- 黑马程序员——集合类
- oracle plsql总结
- 表为平方和初级版
- 张孝祥java多线程视频笔记----线程范围内共享变量
- [leetcode] Minimum Depth of Binary Tree
- Java Executor 框架
- MD5加密算法(c语言实现)
- 数据库设计 Step by Step (2)——数据库生命周期
- ThreadLocal为线程安全而生
- Linux下的文件操作函数
- zoj 2286(因子和,筛选法)
- 数据库设计 Step by Step (3)——基本ER模型构件
- Java集合类源码分析汇总