LeetCode-104.二叉树的最大深度（相关话题：递归）
2018-10-09 14:56
405 查看
给定一个二叉树，找出其最大深度。
二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
说明: 叶子节点是指没有子节点的节点。
示例： 给定二叉树 [3,9,20,null,null,15,7]，
[code] 3 / \ 9 20 / \ 15 7
返回它的最大深度 3 。
Java代码：
[code]class Solution {
public int maxDepth(TreeNode root) {
if(null == root)
return 0;
return 1 + Math.max(maxDepth(root.left), maxDepth(root.right));
}
}
阅读更多
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- leetcode之二叉树类之二叉树深度系列-----104/111/110/108/109 二叉树最大/最小深度/AVL树的判断和由有序序列生成(牵扯分治相关，OJ105/106)
- LeetCode：104_Maximum Depth of Binary Tree | 二叉树的最大深度 | Easy
- LeetCode-111.二叉树的最小深度（相关话题：深度优先）
- 【LeetCode-面试算法经典-Java实现】【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-104）
- 【LeetCode-面试算法经典-Java实现】【104-Maximum Depth of Binary Tree（二叉树的最大深度）】
- LeetCode：104_Maximum Depth of Binary Tree | 二叉树的最大深度 | Easy
- 【leetcode Java】二叉树的递归遍历以及最大深度的求解（Java）
- [LeetCode系列] 二叉树最大深度求解问题(C++递归解法)
- leetcode 104求二叉树的最大深度
- LeetCode：104_Maximum Depth of Binary Tree | 二叉树的最大深度 | 深度优先与广度优先深入理解
- LeetCode 104 Maximum Depth of Binary Tree（二叉树的最大深度）
- [LeetCode] 104 二叉树最大深度
- leetcode_104题——Maximum Depth of Binary Tree （二叉树，递归，队列，还有递归没想出来）
- [Leetcode] Maximum depth of binary tree二叉树的最大深度