在二叉树中查找最低公共祖先

时间:2013-02-28 11:38:36

标签: data-structures binary-tree

我正在寻找一种在二叉树中找到最低共同祖先的方法。

注意:它是二叉树而非二进制搜索树,我们没有任何父指针。此外,如果我们试图为父母(P)及其任何子女(C)寻找LCA,那么LCA将成为P的直接父母。

0 个答案:

没有答案