Data structures 在二叉树中寻找最低共同祖先

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

---

注意：它是二叉树而不是二叉搜索树，我们没有任何父指针。此外，如果我们试图为父母（P）及其子女（C）找到LCA，那么LCA将是P的直接父母。

-您所需要的就是感谢您的帮助，但我已经访问了该链接。我在这里寻找一种算法。“在树数据结构中，每个节点都指向其父节点，通过找到从v和w到根的路径的第一个交点，可以很容易地确定最低的公共祖先。”我在问题中已经说过，我们没有父指针。采用它并不困难。1.查找并存储从根节点到两个节点的路径。2.同时处理存储的路径，直到出现第一个差异。差异之前的节点是您的LCA