LC 94

Binary Tree Inorder Traversal

Easy · LC 1–100 + 首个 family 候选相关

binary-treedepth-first-searchstacktree
Free
打开 LeetCode 题目

候选解法路线

Primary

树递归聚合 / 后序返回值

Free

Invariant: dfs(u) 返回的摘要只描述 u 子树且满足父调用契约；返回前，所有完全位于 u 子树的全局候选都已被考虑。

candidate confidence: 0.665 · metadata_only

打开候选模板
Alternate 1

DFS 连通块与可达性

Free

Invariant: 节点一旦标记 visited，就已被归入当前搜索代表的分量，之后不会属于另一分量。

candidate confidence: 0.610 · metadata_only

打开候选模板

如何使用本页

先读原题与 constraints，再逐一验证 Recognition signals、invariant 与 complexity；candidate score 不能证明正确性。