发表于 更新于 分类于
本文字数： 1k 阅读时长 ≈ 4 分钟

LCA 问题

模板题

最近公共祖先简称 LCA（Lowest Common Ancestor）。两个节点的最近公共祖先，就是这两个点的公共祖先里面，离根最远的那个。 ——oi wiki

阅读全文 »