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

1. 当传入的根节点是空，则返回-1
2. 如果两个数分别大于和小于根节点的值，说明连个数分别位于根节点的两侧，则根节点为最近公共祖先
3. 如果两个数都小于根节点的值，说明两个数都在当前根节点的左边，递归传入当前根节点的左儿子
4. 如两个数都大于根节点的值，说明两个数都在根节点的右边，递归传入当前根结点的右儿子

/**
 * struct TreeNode {
 *	int val;
 *	struct TreeNode *left;
 *	struct TreeNode *right;
 * };
 *
 * C语言声明定义全局变量请加上static，防止重复定义
 */
/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param root TreeNode类 
 * @param p int整型 
 * @param q int整型 
 * @return int整型
 */
int lowestCommonAncestor(struct TreeNode* root, int p, int q ) {
    // write code here
    //根节点是空的时候，返回-1
    if(root==NULL){
        return -1;
    }
    //如果两个数分别大于和小于根结点的值，说明两个数位于根节点的左右两边，当前根节点即为公共祖先
    if((p>=root->val && q<=root->val) || (p<=root->val && q>=root->val)){
        return root->val;
    }
    //如果两个数都小于根节点的值，说明两个数都在当前根结点的左边，传入当前根节点的左儿子，递归
    else if(p<=root->val && q<=root->val){
        return lowestCommonAncestor(root->left, p, q );
    }
    //还剩下一种情况：两个数都大于根节点的值，说明两个数都在当前根结点的右边，传入当前根节点的右儿子，递归
    else{
        return lowestCommonAncestor(root->right, p, q );
    }
}