[leetcode]Maximum Depth of Binary Tree(二叉树最大深度、Depth-first search)

最新推荐文章于 2025-12-15 23:25:39 发布

原创最新推荐文章于 2025-12-15 23:25:39 发布 · 531 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树 #depth #leetcode

leetcode 专栏收录该内容

4 篇文章

订阅专栏

本文介绍如何使用Java编程语言解决二叉树的最大深度查找问题，通过递归方式实现并详细解释代码逻辑。

题目：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 to the farthest leaf node.

Java code:

/**
 * Definition for binary tree
 * 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;
        }else{
            int res = 1;
            int l = maxDepth(root.left);
            int r = maxDepth(root.right);
            return l > r? l + 1:r + 1;
        }
    }
}

①有输入的，先考虑输入！考虑输入：输入为null，深度为0

②只有根节点，深度为1；

③已有方法maxDepth（root.left）求最长路径，深度=最长路径+1