LC 100
Same Tree
Easy · LC 1–100 + 首个 family 候选相关
候选解法路线
Primary
Free树的层序 BFS
Invariant: 每轮开始时 queue 恰包含当前深度的所有节点且不含其他深度；处理固定 level_size 后，queue 恰为下一深度节点。
candidate confidence: 0.523 · metadata_only
Alternate 1
Free树递归聚合 / 后序返回值
Invariant: dfs(u) 返回的摘要只描述 u 子树且满足父调用契约；返回前，所有完全位于 u 子树的全局候选都已被考虑。
candidate confidence: 0.603 · metadata_only
Alternate 2
FreeDFS 连通块与可达性
Invariant: 节点一旦标记 visited，就已被归入当前搜索代表的分量，之后不会属于另一分量。
candidate confidence: 0.610 · metadata_only
Alternate 3
FreeBFS 连通性遍历
Invariant: 队列中的节点已被发现并归属当前分量，但尚未展开；未访问节点尚未被证明从当前起点可达。
candidate confidence: 0.464 · metadata_only
如何使用本页
先读原题与 constraints，再逐一验证 Recognition signals、invariant 与 complexity；candidate score 不能证明正确性。