LeetCode - Minimum Depth of Binary Tree
2015-04-29 00:30
225 查看
求二叉树的最小深度。
谁能告诉我下面这个代码错在哪里了?
/** * 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; int l = minDepth(root.left); int r = minDepth(root.right); if(l==0) return r+1; else if(r==0) return l+1; else return r<l? r+1:l+1; } }
谁能告诉我下面这个代码错在哪里了?
/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ public class Solution { public static int MIN = 9999999; public static int minDepth(TreeNode root) { if(root == null) return 0; dfs(root, MIN, 1); return MIN; } public static void dfs(TreeNode root, int min, int cnt) { if(root == null) return ; if(root.left==null && root.right==null) { if(min > cnt) { min = cnt; MIN = min; } return ; } dfs(root.left, min, cnt+1); dfs(root.right, min, cnt+1); return ; } }
相关文章推荐
- leetcode-Minimum Depth of Binary Tree &&Maximum Depth of Binary Tree
- LeetCode(111) Minimum Depth of Binary Tree
- LeetCode题目笔记(一) -- Minimum Depth Of Binary Tree
- LeetCode-Minimum Depth of Binary Tree
- 【leetcode】Minimum Depth of Binary Tree
- [LeetCode-111] Minimum Depth of Binary Tree (二叉树最小深度)
- [LeetCode]Minimum Depth of Binary Tree
- leetcode-111 Minimum Depth of Binary Tree
- 【LEETCODE】111-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:111_Minimum Depth of Binary Tree | 二叉树的最小深度 | Easy
- leetcode - Minimum Depth of Binary Tree
- leetcode 111 Minimum Depth of Binary Tree
- leetcode-1-Minimum Depth of Binary Tree
- [leetcode]26 Minimum Depth of Binary Tree
- leetcode 31: Minimum Depth of Binary Tree
- LeetCode|Minimum Depth of Binary Tree-java