leetcode 每日一题 235. Lowest Common Ancestor of a Binary Search Tree

题目中给的是求二叉搜索树的两个节点的共同祖先，因此相对简单

主要就是理解了二叉搜索树的左节点<根<右节点即可

因此把root和两个点的值比较一下可以得出结论

为了更加清楚，写的判断条件比较复杂，其实可以直接把return r这句放在else中执行，不需要写出条件

discuss中还有一些递归等方法，时间都差不多，不赘述了

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