开始刷题 leetcode day8: Minimum Depth of Binary Tree
来源:互联网 发布:mac 打谱 编辑:程序博客网 时间:2024/06/05 10:06
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.
Java:
/**
* Definition for a binary tree node.
* 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;
if(root.left == null && root.right == null) return 1;
else if (root.left == null)
{
return minDepth(root.right) + 1;
}else if(root.right == null)
{
return minDepth(root.left) + 1;
}else{
return Math.min(minDepth(root.left) + 1, minDepth(root.right) + 1);
}
}
}
- 开始刷题 leetcode day8: 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 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
- 如何将DataGridView转换为DataTable?
- DWR的AJAX之DWRUtil.addOptions
- 算法笔记-DTW动态时间规整
- 开始刷leetcode day8 : Min Stack
- 开始刷题leetcode day8: Min Stack
- 开始刷题 leetcode day8: Minimum Depth of Binary Tree
- linux cat命令
- 黑马程序员——Foundation学习之NSArray\NSMutableArray
- 第四章习题
- 老菜鸟致青春,程序员应该选择java 还是 c#-
- 读取配置文件csv的接口封装类
- 数据库的1NF,2NF和3NF的区别
- 典型的集群架构模型
- Algorithm