树中两个指定节点的最近公共祖先(Java)

给定一个二叉树, 找到该树中两个指定节点的最近公共祖先

题目一
二叉搜索树的最低公共祖先
代码：

/**
 * @desc 二叉搜索树的最低公共祖先
 * @author zhaoliang
 * @date 20200423
 */
public class Main68 {
    //给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。
    //最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，
    // 满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先。
    public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {
        if(root.val > p.val && root.val > q.val)
            return lowestCommonAncestor(root.left, p, q);
        if(root.val <p.val && root.val < q.val)
            return lowestCommonAncestor(root.right, p, q);
        return root;
    }

}

题目二
给定一个二叉树, 找到该树中两个指定节点的最近公共祖先

/**
 * @desc 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先
 * @author zhaoliang
 * @date 20200423
 */
public class Main68_ {
    //最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，
    // 满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”
    TreeNode ans;
    public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {
        traversingBinaryTree(root, p, q);
        return ans;
    }

    public boolean traversingBinaryTree(TreeNode root, TreeNode p, TreeNode q) {
        if (root == null)
            return false;
        if (root == p || root == q) {
            ans = root;
            return true;
        }
        boolean left = traversingBinaryTree(root.left, p, q);
        boolean right = traversingBinaryTree(root.right, p, q);
        if (left && right) {
            ans = root;
            return false;
        }
        return left || right;
    }
}