最低公共祖先问题(LCA) 触类旁通

算法老是美的,充满着magic.java 一.前言 给定一棵树，同时给出树中的两个结点或者两个以上节点，求它们的最低公共祖先。这就是常见的LCA(Lowest Common Ancestor )问题。web 二.两个节点的LCA问题 常规解法 1.1 思路 下面是一个简单的复杂度为 O(n) 的算法，解决LCA问题 1) 找到从根到n1的路径，并存储在一个向量或数组中。 2)找到从根到n2的路径，

>>阅读原文<<