求节点p和q的最近公共祖先节点

//求节点p和q的最近公共祖先节点，假设用后序遍历先遇到p节点 
typedef struct{
	BiTree t;
	int tag;	//tag=0表示左子女已被访问，tag=1表示右子女已被访问。 
}stack;
stack s[],s1[];
BiTree Ancestor(BiTree ROOT,BiTNode *p,BiTNode *q){
	int top=0;
	BiTNode bt=ROOT;
	while(bt!=NULL||top>0){
		while(bt!=NULL&&bt!=p&&bt!=q){	//如果bt是p或q不执行入栈操作 
			while(bt!=NULL){
				s[++top].t=bt;
				s[top].tag=0;
				bt=bt->lchild;
			}
		}
		while(top!=0&&s[top].tag==1){	//必须保证此时右节点已遍历完毕 
			if(s[top].t==p){	//如果栈顶是p，把栈内节点也就是p的祖先节点放入到辅助栈里 
				for(int i=1;i<=top;i++){
					s1[i]=s[i];
					top1=top;
				}
			}
			else if(s[top].t==q){	//如果栈顶是q，依次比较s和s1内的节点，找到公共祖先节点。 
				for(int i=top;i>0;i--){
					for(int j=top1;j>0;j--){
						if(s1[j].t==s[i].t){
							return s[i].t;
						}
					}
				}
			}
			top--;
		}
		if(top!=0){		//此时tag为0，说明刚从左节点返回或左节点为空，准备进入右节点。 
			s[top].tag=1;
			bt=s[top].t->rchild;
		}
	}
	return NULL;
}