二叉树热题（一）：二叉树的深度、直径

核心重点：二叉树最大深度（递归+迭代）、最小深度易错点、二叉树直径核心原理、树形后序DP思想、面试手撕模板、高频坑点总结

一、前置知识：二叉树解题核心思维

所有二叉树深度、高度、直径、路径类题目，统一遵循一个核心思想：后序遍历（左右根）。

想要得到根节点的信息（深度、直径、路径），必须先递归求出左子树结果和右子树结果，再汇总计算当前节点结果，这就是树形DP的基础雏形。

公式通用逻辑：当前节点结果 = 左右子树结果 + 自身更新

二、真题一：二叉树的最大深度（LeetCode 104）

题目描述：给定一个二叉树，找出其最大深度。二叉树的最大深度是从根节点到最远叶子节点的最长路径上的节点数。叶子节点是没有子节点的节点。

本题提供递归DFS和迭代BFS两种面试最优解法，全部可直接手撕。

2.1 递归DFS解法（最简、面试首选）

解题思路：后序遍历，递归求左子树最大深度、右子树最大深度，当前节点深度 = 左右最大值 + 1（自身）。

递归终止条件：节点为空，深度为0。

public int maxDepth(TreeNode root) { // 空节点深度