Leetcode 104. Maximum Depth of Binary Tree 二叉树的最大高度 解题报告
2016-09-09 12:29
447 查看
1 解题思想
这道题就是求解二叉树的最大高度,实在是很简单一个很简单的DFS式的递归就可以
2 原题
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.
3 AC解
/** * 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 dfs(TreeNode root,int deep){ if(root==null) return deep; else return Math.max(dfs(root.left,deep + 1),dfs(root.right,deep + 1)); } public int maxDepth(TreeNode root) { return dfs(root,0); } }
相关文章推荐
- leetCode解题报告之Binary Tree Level Order Traversal II,I(二叉树层次遍历)
- leetCode 104.Maximum Depth of Binary Tree(二叉树最大深度) 解题思路和方法
- 剑指offer 面试题6:重建二叉树(Leetcode105. Construct Binary Tree from Preorder and Inorder Traversal) 解题报告
- Leetcode 105. Construct Binary Tree from Preorder and Inorder Traversal 先序和中序中恢复二叉树 解题报告
- leetCode 104.Maximum Depth of Binary Tree(二叉树最大深度) 解题思路和方法
- 【LeetCode】Balanced Binary Tree 解题报告
- [LeetCode] Maximum Depth of Binary Tree 二叉树的最大深度
- 【LeetCode】Maximum Depth of Binary Tree (二叉树最大深度)
- LeetCode—Binary Tree Postorder Traversal 解题报告
- [LeetCode]Convert Sorted Array to Binary Search Tree, 解题报告
- LeetCode—***寻找二叉树中任意两个节点之间的最大值Binary Tree Maximum Path Sum
- [LeetCode 124] - 二叉树最大路径和(Binary Tree Maximum Path Sum)
- Minimum Depth of Binary Tree 求二叉树最小高度/深度@LeetCode
- LeetCode—Binary Tree Preorder Traversal 解题报告
- LeetCode 解题报告 Binary Tree Preorder Traversal
- [LeetCode]Balanced Binary Tree,解题报告
- LeetCode(Binary Tree Maximum Path Sum) 在二叉树中找出一条和最大的路径
- leetCode解题报告之Binary Tree Postorder Traversal
- LeetCode----Maximum Depth of Binary Tree 求二叉树最大深度
- [LeetCode]Validate Binary Search Tree, 解题报告