Leetcode: Minimum Depth of Binary Tree
来源:互联网 发布:sql存储过程是什么 编辑:程序博客网 时间:2024/05/21 17:38
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.
Note the case when root is null.
/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Solution { public int minDepth(TreeNode root) { if (root == null) { return 0; } return getMin(root); } public int getMin(TreeNode root){ if (root == null) { return Integer.MAX_VALUE; } if (root.left == null && root.right == null) { return 1; } return Math.min(getMin(root.left), getMin(root.right)) + 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
- selenium webdriver学习(十五)------------如何处理FirefoxProfile
- PAT 3-04 一元多项式的乘法与加法运算(C语言实现)
- mac系统常用操作
- 搭建Windows下的Android开发环境
- 【BZOJ】【P1109】【POI2007】【堆积木Klo】【题解】【LIS】
- Leetcode: Minimum Depth of Binary Tree
- 交换机基础
- 架构师修炼 后记 - 推荐必读的巨著
- [IOS]新浪微博项目1.0
- jQ中遇到的小问题-----Jquery调用出现ReferenceError: $ is not defined
- 网络协议 知识汇总(整理中)
- 数据结构实验一(类模板与多文件结构) 终于补上...
- DFA+dp+zoj2337
- C++经典面试题--单例模式