二叉树的最大深度计算

题解思路

本题需要求二叉树的最大深度，即从根节点到最远叶子节点的最长路径上的节点数。
解题的核心思路是树的遍历+递归计算深度，可以使用深度优先搜索（DFS） 或 广度优先搜索（BFS） 来求解。

方法

1. 深度优先搜索（DFS）递归法

• 递归计算左右子树的最大深度，然后取最大值加1（根节点）。
• 递归终止条件：遇到 null 节点时，返回深度 0。

Leetcode 37.二叉树的最大深度-原题链接

题目内容

给定一个二叉树 $root$，输出其最大深度。

二叉树的 $最大深度$ 是指从根节点到最远叶子节点的最长路径上的节点数。

输入描述

一行包含二叉树的序列化数组，节点值之间用空格隔开，空节点用null表示。

输出描述

一个整数，表示最大深度。

样例1

输入

3 9 20 null null 15 7

输出

3

样例2

输入

1 null 2

输出

2

提示

• 树中节点的数量在 $[0, 10^4]$ 区间内。
• $-100 <= Node.val <= 100$