摘要： 算法介绍： 看到lca问题（不知道lca是什么自（bang）行（ni）百度），不难想到暴力的方法； 先把两点处理到同一深度，再让两点一个一个祖先往上找，直到找到一个相同的祖先； 这么暴力的话，时间复杂度基本上是$ o(n) $； 而观察一下暴力的过程，就会发现，其实一个一个祖先往上找效率非常的低，有 阅读全文