LCA問題（DFS+ST）

LCA問題：         LCA問題是指在一棵二叉樹中，求出兩個結點的最近公共祖先。         例如在下面這個簡單的二叉樹中：         F和E的LCA是B；         D和C的LCA是A；         D和E的LCA是B；         A和B的LCA是A；         這裏介紹一種用ST表算法來解決此類問題的算法，不瞭解ST算法的可以先移步：ST算法     

>>阅读原文<<