LeetCode: 104. Maximum Depth of Binary Tree
2017-07-07 11:26
435 查看
LeetCode: 104. Maximum Depth of Binary Tree
Given a binary tree, find its maximum depth.
The maximum depth is the number of nodes along the longest path from
the root node down to the farthest leaf node.
自己的答案:
最快的答案:
Two Java Iterative solution DFS and BFS
Given a binary tree, find its maximum depth.
The maximum depth is the number of nodes along the longest path from
the root node down to the farthest leaf node.
自己的答案:
/** * 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 maxDepth(TreeNode root) { if (root == null) { return 0; } int left = maxDepth(root.left); int right = maxDepth(root.right); return Math.max(left, right) + 1; } }
最快的答案:
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ public class Solution { int max = 0; public int maxDepth(TreeNode root) { if (root == null) return 0; getDepth(root, 0); return max; } private void getDepth(TreeNode root, int count) { if (root == null) return; count++; if (root.left == null && root.right == null) { max = Math.max(count, max); } getDepth(root.left, count); getDepth(root.right, count); } }
Two Java Iterative solution DFS and BFS
相关文章推荐
- <LeetCode OJ> Invert Binary Tree【226】
- LeetCode: Binary Tree Sum相关题目合集
- leetcode解题报告:104. Maximum Depth of Binary Tree
- LeetCode543. Diameter of Binary Tree
- leetcode 654. Maximum Binary Tree
- [Leetcode] Binary tree -- 501. Find Mode in Binary Search Tree
- [Leetcode] Binary tree--653. Two Sum IV
- leetcode记录 104. Maximum Depth of Binary Tree
- [Leetcode] 111. Minimum Depth of Binary Tree
- LeetCode *** 111. Minimum Depth of Binary Tree
- leetcode 104. Maximum Depth of Binary Tree
- [leetcode]111. Minimum Depth of Binary Tree
- [Leetcode] Binary tree-- 637. Average of Levels in Binary Tree
- LeetCode-104. Maximum Depth of Binary Tree
- 第十八周:[Leetcode]111. Minimum Depth of Binary Tree
- LeetCode 226. Invert Binary Tree (反转二叉树)
- 渣渣写LEETCODE——104. Maximum Depth of Binary Tree
- Leetcode 104. Maximum Depth of Binary Tree
- [LeetCode]104. Maximum Depth of Binary Tree
- python--leetcode226. Invert Binary Tree