树比较

副标题 / 摘要 LeetCode 100 的关键不在“会不会遍历树”，而在“能不能把两棵树当成一对一对的节点同步比较”。本文按 ACERS 结构拆解同步递归的判断合同、BFS 成对校验写法，以及工程里常见的结构等价判断场景。 预计阅读时长：9~11 分钟 标签：二叉树、DFS、BFS、树比较 SEO 关键词：Same Tree, 相同的树, 二叉树比较, 同步递归, LeetCode 100 元描述：系统讲透 LeetCode 100 的同步递归与 BFS 成对比较思路，并延伸到配置树、组件树和语法树的等价判断。 目标读者 刚开始刷树题，想建立“成对递归”思维的读者 能写单棵树 DFS，但一涉及“两棵树同时比较”就容易混乱的开发者 需要在配置树、组件树、语法树里判断结构是否一致的工程师 背景 / 动机 很多人第一次做 100，会本能地把问题理解成“分别遍历两棵树，再比较结果”。 这当然能做，但它绕远了。题目真正考的是： 你能不能把 p 和 q 上的对应节点同时拿出来看 你能不能把“相同”的定义拆成一套稳定的判断合同 你能不能在递归里先处理空节点，再处理值和子树 这类思维在后续很多树题里都会反复出现，比如： 判断一棵树是否是另一棵树的子树 判断左右子树是否镜像对称 校验两份树形配置是否结构等价 所以 100 虽然简单，但它是“双树同步递归模板”的起点。 核心概念 同步递归：递归函数参数不是一个节点，而是一对节点 p 和 q 结构相同：对应位置都存在节点，且左右子树结构也一致 值相同：对应位置的节点值相等 成对遍历：无论 DFS 还是 BFS，核心都是“每次处理一对节点” A — Algorithm（题目与算法） 题目还原 给你两棵二叉树的根节点 p 和 q，编写一个函数来检验这两棵树是否相同。 ...