(模板 重要)Tarjan算法解决LCA问题(PAT 1151 LCA in a Binary Tree)

关于最近的公共祖先,如上图所示４和５的最近公共祖先是２，５和３的最近公共祖先是１，２和１的最近公共祖先是１。 LCA问题一个好的解决思路是Tarjan算法,关于算法的思想见:http://www.javashuo.com/article/p-foyfvsxv-em.html,这篇博客的讲解比较通俗易懂,我根据博主给出的算法思路用代码进行了实现。 int tAncestor = -1; void t

>>阅读原文<<