力扣【235. 二叉搜索树的最近公共祖先】Java题解

题目链接
按照二叉搜索树的特性，我们只需要找到第一个“大于p小于q”或者“大于q小于p”的节点，或者等于p或等于q的节点即可。
当前节点大于p和q时，说明公共祖先在左子树。
当前节点小于p和q时，说明公共祖先在右子树。

class Solution {public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {while(!((root.val > p.val && root.val <q.val)||(root.val < p.val && root.val >q.val) || root.val ==q.val ||root.val ==p.val)){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;  }return root;}
}