LeetCode 104. Maximum Depth of Binary Tree（二叉树）

原创于 2019-05-26 15:11:02 发布 · 185 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #Easy #Java #二叉树 #递归

LeetCode 专栏收录该内容

371 篇文章

订阅专栏

该博客主要讲解LeetCode第104题，即如何找到给定二叉树的最大深度。通过递归方法，从根节点开始遍历，计算最长路径到最远叶子节点的节点数，从而得到二叉树的深度。例如，给定二叉树[3,9,20,null,null,15,7]，其最大深度为3。" 112571947,10535279,DMS算法：基于分类学和系统发育的宏基因组比较,"['宏基因组分析', '生物信息算法', '微生物组', '系统发育', '距离计算']

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

题目来源：https://leetcode.com/problems/maximum-depth-of-binary-tree/

问题描述

104. Maximum Depth of Binary Tree

Easy

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.

Note: A leaf is a node with no children.

Example:

Given binary tree [3,9,20,null,null,15,7],

/ \

9 20

/ \

15 7

return its depth = 3.

------------------------------------------------------------

题意

求二叉树的最大深度。

------------------------------------------------------------

思路

递归

------------------------------------------------------------

代码

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */ 
class Solution {
    public int maxDepth(TreeNode root) {
        if (root == null) {
            return 0;
        }
        return Math.max(maxDepth(root.left), maxDepth(root.right)) + 1;
    }
}