最近公共祖先LCA问题

问题描述 求有根树的任意两个节点的最近公共祖先。node 分析与解法 解答这个问题以前，我们得先搞清楚到底什么是最近公共祖先。最近公共祖先简称LCA（Lowest Common Ancestor），所谓LCA，是当给定一个有根树T时，对于任意两个结点u、v，找到一个离根最远的结点x，使得x同时是u和v的祖先，x 即是u、v的最近公共祖先。（参见：http://en.wikipedia.org/wi

>>阅读原文<<