【leetcode腾讯精选练习】7.二叉搜索树的最近公共祖先

最新推荐文章于 2022-09-07 14:43:41 发布

原创最新推荐文章于 2022-09-07 14:43:41 发布 · 330 阅读

0 ·

CC 4.0 BY-SA版权

leetcode腾讯精选练习专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一种解决二叉树中寻找两个节点最近公共祖先问题的算法。通过递归遍历，根据节点值与目标节点值的关系，高效地找到最近公共祖先。

提交代码

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