题解 | #二叉搜索树的最近公共祖先#

/**
 * struct TreeNode {
 *	int val;
 *	struct TreeNode *left;
 *	struct TreeNode *right;
 * };
 */
/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param root TreeNode类 
 * @param p int整型 
 * @param q int整型 
 * @return int整型
 */

int lowestCommonAncestor(struct TreeNode* root, int p, int q ) {
    // write code here
    if(p==root->val)//如果是根节点，直接返回根节点的值
        return p;
    if(q==root->val)//如果是根节点，直接返回根节点的值
        return q;
    if(p<root->val&&q>root->val)//如果在根节点左右子树，直接返回根节点
        return root->val;
    if(p>root->val&&q<root->val)//如果在根节点左右子树，直接返回根节点
        return root->val;
    if(q<root->val)//都在左子树一边
        return lowestCommonAncestor(root->left,p,q);

    else//都在右子树一边
        return lowestCommonAncestor(root->right,p,q);

}