LC 99

Recover Binary Search Tree

Medium · LC 1–100

binary-search-treebinary-treedepth-first-searchtree
Free

候选解法路线

Primary

BST 有序性 / 中序遍历

Free

Invariant: 递归到 node 时,(low,high) 是所有祖先约束的交集;合法节点值必须位于其中,中序遍历的已访问前缀严格有序。

candidate confidence: 0.733 · metadata_only

Alternate 1

树递归聚合 / 后序返回值

Free

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

candidate confidence: 0.603 · metadata_only

如何使用本页

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