leetcode 235 Lowest Common Ancestor of a Binary Search Tree

1. 问题描述

　　给定一棵二叉搜索树（BST），查找两个节点的最短公共祖先节点。
　　

2. 方法与思路

　　这是一个简化的LCA问题，由于是二叉搜索树，树的本身就有一定节点，左儿子节点的值小于父节点值，父节点值小于右儿子节点的值。这样我们可以递归查找就可以了，如果当前节点值大于给定两个节点的值就去它的左子树查找，如果当前节点的值小于给定两个节点的值，就去它的右子树查找，否则返回该节点。
　　

/** * 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;

        if(root->val > max(p->val,q->val)) return lowestCommonAncestor(root->left,p,q);
        else if(root->val < min(p->val,q->val) ) return lowestCommonAncestor(root->right,p,q);
        else return root;
    }
};