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

题目链接：二叉搜索树的最近公共祖先

很有意思的一题，能够带我们理解二叉搜索树的特点：
对任意节点：其左子树的所有节点的值都小于该节点，右边则都大于，节点值都唯一
详见:添加链接描述
刚上手这题有点烧脑，遍历节点一般都是从上到下，
确实能找到p,q节点，但是他们的父节点怎么找呢，想到的是记录，
记录所有结点的父节点，存入容器（父节点的父节点这类关系要理清），
这样一想时空复杂的都要爆炸，一搜二叉搜索，三行秒了
请看vcr:

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

我们从根节点开始遍历；

如果当前节点的值大于 p 和 q 的值，说明 p 和 q 应该在当前节点的左子树，因此将当前节点移动到它的左子节点；

如果当前节点的值小于 p 和 q 的值，说明 p 和 q 应该在当前节点的右子树，因此将当前节点移动到它的右子节点；

如果当前节点的值不满足上述两条要求，那么说明当前节点就是「分岔点」。此时，p 和 q 要么在当前节点的不同的子树中，要么其中一个就是当前节点。(直接retur根节点即可)