LCA问题（DFS+ST）

LCA问题：         LCA问题是指在一棵二叉树中，求出两个结点的最近公共祖先。         例如在下面这个简单的二叉树中：         F和E的LCA是B；         D和C的LCA是A；         D和E的LCA是B；         A和B的LCA是A；         这里介绍一种用ST表算法来解决此类问题的算法，不了解ST算法的可以先移步：ST算法     

>>阅读原文<<