相同的树

关键不是背模板，而是看懂为什么这题适合二叉树 · 递归。

1. 同时比 p、q 的根：约定：下面这棵树画的是 p，queue 同步报出 q 在对应位置的值，逐点对比。isSameTree 三道关卡：①都空→相同 ②一空一非→不同 ③值不等→不同 ④值相等→递归左右。根：p=1、q=1，相等。

2. 值相等 · 递归左孩子：根相等，递归比较左孩子：p.left=2、q.left=2，相等。

3. 走到 2 的孩子 · 都空：继续深入节点 2 的孩子：p、q 都是空 → 命中“都空 → 相同”，这一支返回 true。

4. 递归右孩子：回到根，递归比较右孩子：p.right=3、q.right=3，相等。

5. 处处相等 · 返回 true：所有对应节点都相等、结构一致 → isSameTree 返回 true。

6. 关键帧 · 反例(值不同)：反例：queue 报出 q 这个位置是 4，而 p 是 3 → 3 ≠ 4，立刻 return false，不必再比其它。（红节点 = p、q 在此处值不一致）

7. 另一种反例 · 结构不同：另一种 false：p 这里有节点 2、q 对应位置是空 → 一空一非空 → false。（这里红节点 = p、q 在此处结构不一致：一边有、一边空）

把这句话记住，下次遇到同类题，就能更快选出方向。

边界三连：边界三连：极端输入先过一遍。

几个高频追问，记住答法。