二叉树深度解析与递归解题-CSDN博客

本文链接：https://blog.csdn.net/ylyg050518/article/details/123639004

本文探讨LeetCode中的二叉树深度问题，提供详细的解题思路。通过设立终止条件、确定返回值及明确递归步骤，利用递归解决如何找到二叉树的最大深度。解题过程中，将以节点为单位，比较左右子树的最大深度，并加上根节点层级，最终返回最大深度。

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

题目

题目链接:https://leetcode-cn.com/problems/er-cha-shu-de-shen-du-lcof/
输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。

思路

题目很简单，求二叉树的最大深度，那么直接套递归解题三部曲模版：

找终止条件。
什么情况下递归结束？当然是树为空的时候，此时树的深度为0，递归就结束了。
找返回值。
应该返回什么？题目求的是树的最大深度，我们需要从每一级得到的信息自然是当前这一级对应的树的最大深度，因此我们的返回值应该是当前树的最大深度，这一步可以结合第三步来看。
本级递归应该做什么。
首先，还是强调要走出之前的思维误区，递归后我们眼里的树一定是这个样子的，看下图。此时就三个节点：root、root.left、root.right，其中根据第二步，root.left和root.right分别记录的是root的左右子树的最大深度。那么本级递归应该做什么就很明确了，自然就是在root的左右子树中选择较大的一个，再加上1就是以root为根的子树的最大深度了，然后再返回这个深度即可。

题目

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */