寻找二叉树两个节点的公共父节点

思路很简单，从根节点开始查询这两个节点，如果当前查到的节点是两个目标节点之一，直接返回，然后如果两个节点都位于父节点左边或者右边，递归，否则直接返回。

根本不需要找这两个节点的所有父节点，然后查找公共的节点。

public class Main {

    private static BinaryTree<Integer> getPublicParent(BinaryTree<Integer> rootTree, BinaryTree<Integer> tree1, BinaryTree<Integer> tree2) {
        if (rootTree == tree1 || rootTree == tree2) {
            return rootTree;
        }
        if (tree1.getValue() <= rootTree.getValue() && tree2.getValue() <= rootTree.getValue()) {
            return getPublicParent(rootTree.left, tree1, tree2);
        } else if (tree1.getValue() > rootTree.getValue() && tree2.getValue() > rootTree.getValue()) {
            return getPublicParent(rootTree.right, tree1, tree2);
        } else {
            return rootTree;
        }
    }
}