2021-11-24（JZ68 二叉搜索树的最近公共祖先）

最新推荐文章于 2025-12-11 14:02:57 发布

原创最新推荐文章于 2025-12-11 14:02:57 发布 · 197 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #算法 #java

数据结构与算法专栏收录该内容

513 篇文章

订阅专栏

该代码实现了一个方法，用于在给定的二叉树中找到两个指定节点的最低公共祖先。通过迭代比较当前节点值与目标节点值来遍历树，直到找到公共祖先节点。

import java.util.*;

/*
 * public class TreeNode {
 *   int val = 0;
 *   TreeNode left = null;
 *   TreeNode right = null;
 *   public TreeNode(int val) {
 *     this.val = val;
 *   }
 * }
 */

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param root TreeNode类 
     * @param p int整型 
     * @param q int整型 
     * @return int整型
     */
    public int lowestCommonAncestor (TreeNode root, int p, int q) {
        while(root!=null){
            if(root.val>p&&root.val>q){
                root=root.left;
            }else if(root.val<p&&root.val<q){
                root=root.right;
            }else{
                break;
            }
        }
        return root.val;
    }
}