剑指 Offer 68 - I. 二叉搜索树的最近公共祖先

最新推荐文章于 2024-10-03 23:42:25 发布

grt要一直一直努力呀

最新推荐文章于 2024-10-03 23:42:25 发布

阅读量56

点赞数 1

分类专栏： leetcode刷题文章标签： leetcode 深度优先算法

本文链接：https://blog.csdn.net/qq_44870115/article/details/125260205

版权

leetcode刷题专栏收录该内容

113 篇文章 0 订阅

订阅专栏

在这里插入图片描述
题目中需要寻找的是“最近的”公共祖先。

在这里插入图片描述
题解

要注意题目中给出的条件，二叉搜索树。

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {
        while(root != null){
            if(root.val>p.val && root.val>q.val){
                root = root.left;
            }else if(root.val<p.val && root.val<q.val){
                root = root.right;
            }else{
                break;
            }
        }
        return root;
    }
}