minimum-depth-of-binary-tree java code
2017-10-14 13:06
465 查看
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 predepth(TreeNode root){ if(root==null){ return 0; } if(root.left==null){ return predepth(root.right)+1; } if(root.right==null){ return predepth(root.left)+1; } return Math.min(predepth(root.left),predepth(root.right))+1; } public int run(TreeNode root) { return predepth(root); } }
相关文章推荐
- [leet code] Minimum Depth of Binary Tree
- LeetCode|Minimum Depth of Binary Tree-java
- Minimum Depth of Binary Tree Java
- Minimum Depth of Binary Tree leetcode java
- (java)Minimum Depth of Binary Tree
- [Leetcode][JAVA] Minimum Depth of Binary Tree && Balanced Binary Tree && Maximum Depth of Binary Tree
- 算法题——Minimum Depth of Binary Tree(JAVA)
- [LeetCode][Java] Minimum Depth of Binary Tree
- lintcode minimum-depth-of-binary-tree 二叉树最小深度
- [Java代码] [Leetcode] Maximum and Minimum Depth of Binary Tree 二叉树的最小最大深度
- Minimum Depth of Binary Tree Java
- Java [Leetcode 111]Minimum Depth of Binary Tree
- [Leetcode] Minimum Depth of Binary Tree (Java)
- Minimum Depth of Binary Tree (Java)
- maximum-depth-of-binary-tree Java code
- 【LeetCode-面试算法经典-Java实现】【111-Minimum Depth of Binary Tree(二叉树的最小深度)】
- Java for LeetCode 111 Minimum Depth of Binary Tree
- leetcode:Minimum Depth of Binary Tree 【Java】
- [LeetCode][Java] Minimum Depth of Binary Tree
- Maximum and Minimum Depth of Binary Tree 二叉树的最小最大深度 [java]