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