算法总是美的,充满着magic. 一.前言 给定一棵树，同时给出树中的两个结点或者两个以上节点，求它们的最低公共祖先。这就是常见的LCA(Lowest Common Ancestor )问题。 二.两个节点的LCA问题 …