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

分析

1. 如果p,q的值都比根节点大，那么就去左子树寻找。
2. 如果p,q的值都比根节点小，那么就去右子树寻找。
3. 如果p,q的值一个比根节点小，一个比根节点大，那么就找到了根节点。

class Solution {
public:
    TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* q) {
        while(true){
            if(p->val<root->val&&q->val<root->val){
                root= root->left;
            }else if(p->val>root->val&&q->val>root->val){
                root= root->right;
            }else break;
        }
        return root;
    }
};