第二十二天| 235. 二叉搜索树的最近公共祖先

ThefirstBob

已于 2023-12-01 00:13:01 修改

阅读量340

点赞数 10

文章标签： java ide 数据结构算法

于 2023-12-01 00:11:05 首次发布

本文链接：https://blog.csdn.net/ThefirstBob/article/details/134724656

版权

第二十二天| 235. 二叉搜索树的最近公共祖先

235_题目关键字：二叉树，搜索树，指向性的遍历

235_题目链接

代码实现

package LeetCode;

public class YangSibo_235 {
}
class YangSibo_235_1 {
    public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {
        if(root == null) return root;
        if(root.val > p.val && root.val > q.val) {
            TreeNode left = lowestCommonAncestor(root.left,p,q);
            if(left != null) {
                return left;
            }
        }
        if(root.val < p.val && root.val < q.val) {
            TreeNode right = lowestCommonAncestor(root.right,p,q);
            if(right != null) {
                return right;
            }
        }
        return root;
    }
}