力扣算法30——JZ68 二叉搜索树的最近公共祖先

不想写代码的程序猿.

已于 2022-05-30 17:30:26 修改

阅读量114

点赞数

文章标签：二叉树算法最近公共祖先 Java 递归

于 2022-05-30 17:29:19 首次发布

本文链接：https://blog.csdn.net/Sdwq12/article/details/125050704

版权

代码实现：

public class Solution {
    public int lowestCommonAncestor (TreeNode root, int p, int q) {
         //空树没有祖先
        if(root == null) return -1;
        //如果pq在root两边则root为最近父类
        if((p >= root.val && q <= root.val) || (p <= root.val && q >= root.val))
            return root.val;
        //如果都小于root则在左边
        else if(p <= root.val && q <= root.val)
            return lowestCommonAncestor(root.left,p,q);
        //如果都大于root在右边
        else
            return lowestCommonAncestor(root.right,p,q);
    }
}