找二叉树两个节点的公共祖先

void findComNode(BiTree T,char x,char y){//找两个节点的公共祖先
    BiTree stack[MaxSize],pathX[MaxSize],pathY[MaxSize],p=T,r;
    int top=-1,i=0,j=0;
    while(p||top!=-1)
    {
        while(p){
            stack[++top]=p;
            p=p->lchild;
        }
        p=stack[top];
        if(p->rchild&&p->rchild!=r){
            p=p->rchild;
        }
        else{
            if(p->data==x){
                for( i=0;i<top;i++)
                pathX[i]=stack[i];
            }

            if(p->data==y){
                for( j=0;j<top;j++)
                    pathY[j]=stack[j];
            }
            top--;//退栈
            r=p;
            p=NULL;//p置空
        }

    }
    i--;j--;
    while (i!=j){
        if (i>j) i--;
        else j--;
    }
    while (pathX[i]->data!=pathY[j]->data) {
        i--;j--;
    }
    for (int k = 0; k <=i; ++k) {
        cout<<pathX[k]->data<<pathY[k]->data;
    }
}