您的位置:首页
leetCode 104.Maximum Depth of Binary Tree(二叉树最大深度) 解题思路和方法
2017-05-13 15:18
423 查看
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.
思路:非常基础的一个题。DFS就可以。代码例如以下:
The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.
思路:非常基础的一个题。DFS就可以。代码例如以下:
/** * 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 dep1 = maxDepth(root.left); int dep2 = maxDepth(root.right); return dep1 > dep2 ? dep1+1:dep2+1; } }
相关文章推荐
- leetCode 104.Maximum Depth of Binary Tree(二叉树最大深度) 解题思路和方法
- leetCode 111.Minimum Depth of Binary Tree(二叉树最小深度) 解题思路和方法
- [LeetCode-104] Maximum Depth of Binary Tree(二叉树最大深度)
- 【LeetCode】Maximum Depth of Binary Tree (二叉树最大深度)
- [LeetCode] Maximum Depth of Binary Tree 二叉树的最大深度
- LeetCode 104. Maximum Depth of Binary Tree (二叉树的最大深度)
- Leetcode 104.Maximum Depth of Binary Tree (二叉树的最大深度)
- LeetCode 104 Maximum Depth of Binary Tree(二叉树的最大深度)
- 【LeetCode笔记】Maximum Depth of Binary Tree 二叉树最大深度 递归&非递归
- [leetcode]Maximum Depth of Binary Tree (求二叉树的最大深度 C语言)
- 【LeetCode】 Maximum Depth of Binary Tree 二叉树的最大深度 - Easy
- [LeetCode]104. Maximum Depth of Binary Tree--二叉树的最大深度
- leetCode 110.Balanced Binary Tree (平衡二叉树) 解题思路和方法
- leetcode 662. Maximum Width of Binary Tree 二叉树最大宽度 + 深度优先遍历DFS
- Leetcode 104. Maximum Depth of Binary Tree 二叉树的最大高度 解题报告
- Leetcode 104. Maximum Depth of Binary Tree(二叉树的最大深度)
- [Java代码] [Leetcode] Maximum and Minimum Depth of Binary Tree 二叉树的最小最大深度
- 【LeetCode】104. Maximum Depth of Binary Tree 求解二叉树最大深度
- leetCode 98.Validate Binary Search Tree (有效二叉搜索树) 解题思路和方法
- LeetCode:104_Maximum Depth of Binary Tree | 二叉树的最大深度 | Easy