leetcode 235. 二叉搜索树的最近公共祖先


本题与236. 二叉树的最近公共祖先非常像,但是本题是二叉搜索树,可以根据BST的性质,不需要全部遍历,只需要从上往下一次即可。

class Solution {
    public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {
        TreeNode node=root;
        while(node!=null){
            if(node.val>p.val&&node.val>q.val){
                node=node.left;
            }else if(node.val

相关