C语言求二叉搜索树的最近公共祖先

1. 思路：和上一个一模一样，直接拿来用，求两个节点公共祖先

 * struct TreeNode {
 *	int val;
 *	struct TreeNode *left;
 *	struct TreeNode *right;
 * };
 *
 * C语言声明定义全局变量请加上static，防止重复定义
 */
/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param root TreeNode类 
 * @param p int整型 
 * @param q int整型 
 * @return int整型
 */
static int opath[100000],opath1[100000],opath2[100000],top=0;
int findpath(struct TreeNode* pRoot,int o1,int o2){
    if(pRoot==NULL)
        return 0;
    opath[top++]=pRoot->val;
    if(pRoot->val==o1){
        for(int i=0;i<top;i++)
            opath1[i]=opath[i];
    }
    if(pRoot->val==o2){
        for(int i=0;i<top;i++)
            opath2[i]=opath[i];
    }

    
    findpath(pRoot->left,o1,o2);
    findpath(pRoot->right,o1,o2);
    top--;
    return 0;
}
int lowestCommonAncestor(struct TreeNode* root, int p, int q ) {
    findpath(root,p,q);
    int i=0;
    while(opath1[i]==opath2[i])
        i++;
    return opath1[i-1];
}