data-structures - 在二叉树中查找最低共同祖先

Question

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

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