LeetCode---Lowest Common Ancestor of a Binary Search Tree

题目大意：给出一个二叉搜索树，和两个树中节点。找出这两个节点的最低公共祖先。

算法思想：

遍历二叉搜索树，将两个节点和当前节点比较如果都小于当前节点，则指针指向左孩子节点；如果都大于当前节点，则指针指向右孩子节点。否则说明当前节点即为两节点的最低公共祖先节点。

代码如下：

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* q) {
        if(root==NULL) return NULL;
        TreeNode* cp=root;
        while(cp!=NULL){
            if(p->val<cp->val&&q->val<cp->val)
                cp=cp->left;
            else if(p->val>cp->val&&q->val>cp->val)
                cp=cp->right;
            else
               return cp;
        }
       
    }
};