【剑指 Offer】55 - I. 二叉树的深度(详细解析)

最新推荐文章于 2025-08-22 19:21:44 发布

原创最新推荐文章于 2025-08-22 19:21:44 发布 · 4.5k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

《剑指Offer》学习笔记专栏收录该内容

74 篇文章

订阅专栏

本文介绍了一种通过前序遍历求解二叉树深度的方法，并提供了详细的代码实现。通过对每个节点递归地进行深度计数，最终得到整棵树的最大深度。

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

第 18 日：二叉树的深度

题目链接：https://leetcode-cn.com/problems/er-cha-shu-de-shen-du-lcof/

题目

在这里插入图片描述

解题

前序遍历+记录

解题思路：
这题很简单，要求二叉树的深度，那就设变量max存储遍历实时的深度。最后遍历完肯定就是最大深度了
详细代码如下：

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    int max=0;
    public int maxDepth(TreeNode root) {
        dfs(root,1);
        return max;
    }
    public void dfs(TreeNode node,int depth){
        if(node==null) return;
        //记录最大值
        if(depth>max) max=depth;
        dfs(node.left,depth+1);
        dfs(node.right,depth+1);
    }
}