Maximum Depth of Binary Tree

二叉树最大深度求解

最新推荐文章于 2025-05-05 16:31:47 发布

原创最新推荐文章于 2025-05-05 16:31:47 发布 · 252 阅读

0 ·

CC 4.0 BY-SA版权

算法同时被 2 个专栏收录

243 篇文章

订阅专栏

leetcode

225 篇文章

订阅专栏

本文介绍了一种通过递归方法求解二叉树最大深度的问题。给出了一段简洁的Java代码实现，并以一个具体的二叉树为例，展示了如何计算从根节点到最远叶子节点的最长路径上节点的数量。

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.

Have you met this question in a real interview?

Yes

Example

Given a binary tree as follow:

The maximum depth is 3.

有空会写写lintcode上的题。

这道题是要求树的高度，采用递归的写法。

代码：

public int maxDepth(TreeNode root) {
        // write your code here
        if(root == null) return 0;
        if(root.left == null && root.right == null){
            return 1;
        }
        return Math.max(maxDepth(root.left), maxDepth(root.right))+1;
    }