LeetCode - Maximum Depth of Binary Tree

chilakaka

于 2015-04-08 01:11:40 发布

阅读量364

点赞数

分类专栏： leetcode 文章标签： Tree Depth-First-Search

本文链接：https://blog.youkuaiyun.com/chilakaka/article/details/44930443

版权

leetcode 专栏收录该内容

127 篇文章

订阅专栏

本文介绍了一种通过递归算法来解决寻找二叉树最大深度的问题。递归方法简洁高效，能够快速找到从根节点到最远叶节点的路径长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

https://leetcode.com/problems/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.

这道题还是比较简单的，就是递归就行了。

public class Solution {
    public int maxDepth(TreeNode root) {
        if(root == null) return 0;
        if(root.left == null && root.right==null) return 1;
        return Math.max(maxDepth(root.left), maxDepth(root.right))+1;
    }
}