Leetcode: Minimum Depth of Binary Tree
来源:互联网 发布:手机linux系统安装教程 编辑:程序博客网 时间:2024/05/17 09:39
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 binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Solution { public int minDepth(TreeNode root) {// Start typing your Java solution below// DO NOT write main() functionif(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;elsereturn Math.min(minDepth(root.left), minDepth(root.right)) + 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
- 6.1.2 基于外键的单向1--->1关联
- Spring中模板模式和回调模式的讲解
- 循环链表题目
- 大整数相乘
- C++语法基础--泛型算法(generic algorithm)--写入容器元素的算法fill(),fill_n,replace()
- Leetcode: Minimum Depth of Binary Tree
- jasperreport 输出
- 6.1.2 有连接表的单向1--->1关联
- How to make a Point Grey camera work with DirectShow applications/ Drivers of USB3.0 Cameras
- Ubuntu 13.04设置root用户登录图形界面
- 内核定时器
- Leetcode: Path Sum
- Leetcode: Path Sum II
- php仿QQ验证码的代码分享