(模板 重要)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

>>阅读原文<<