摘要： 最近公共祖先LCA：Tarjan 算法这篇博客写的非常不错，我就是看这个学会的。第一次写最近公共祖先问题，用的邻接表指针。对于一棵有根树，就会有父亲结点，祖先结点，当然最近公共祖先就是这两个点所有的祖先结点中深度最大的一个结点。 0 | 1 / \ 2 3比如说在这里，如果0为根的话，那么1是2和3的父亲结点，0是1的父亲结点，0和1都是2和3的公共祖先结点，但是1才是最近的公共祖先结点，或者说1... 阅读全文