《LeetCode力扣练习》代码随想录——二叉树（二叉搜索树的最近公共祖先---Java）

最新推荐文章于 2024-06-15 09:23:13 发布

XRT_knives

最新推荐文章于 2024-06-15 09:23:13 发布

阅读量211

点赞数 2

分类专栏： LeetCode 文章标签： leetcode java 算法

本文链接：https://blog.csdn.net/XRT_knives/article/details/137647776

版权

LeetCode 专栏收录该内容

181 篇文章 2 订阅

订阅专栏

                    
                        
                    
                    《LeetCode力扣练习》代码随想录——二叉树（二叉搜索树的最近公共祖先—Java） 
 
 
 
 刷题思路来源于 代码随想录 
 
 
235. 二叉搜索树的最近公共祖先 
 迭代法 /**
 * 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 {
                return root;
            }

        }

        return root;

    }
}
 
 

                