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

题目：

算法思想：无论是递归还是迭代都是一样的，判断p q的值与根节点的值的大小，如果p和q在根节点的两边，那么直接返回根节点，否则递归到树的一遍去继续搜索。

代码：

    TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* q) {
        if( (p->val <= root->val && q->val >= root->val ) || (p->val >= root->val && q->val <= root->val) )
            return root;
        else if(p->val < root->val && q->val < root->val)
            return lowestCommonAncestor(root->left,p,q);
        else if(p->val > root->val && q->val > root->val)
            return lowestCommonAncestor(root->right,p,q);
        return root;  
    }