C语言求解两个节点最近公共祖先

1. 思路：先序遍历问题，先按照两个节点先序遍历找到路径，（静态变量迭代），节点相同路径复制，最后比较路径的最后一下相等的元素，就是公共节点。

 * struct TreeNode {
 *	int val;
 *	struct TreeNode *left;
 *	struct TreeNode *right;
 * };
 *
 * C语言声明定义全局变量请加上static，防止重复定义
 */

/**
 * 
 * @param root TreeNode类 
 * @param o1 int整型 
 * @param o2 int整型 
 * @return int整型
 */
 //静态变量 分别存储 先序遍历路径、目标1，目标2路径
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 o1, int o2 ) {
    findpath(root,o1,o2);
    int i=0;
    while(opath1[i]==opath2[i])
        i++;
    return opath1[i-1];
}