BiTree* Ancestor(BiTree *ROOT,BiTree *p,BiTree *q)
{
if(ROOT==p||ROOT==q||!ROOT) return ROOT;
BiTree *L=Ancestor(ROOT->LLINK,p,q);
BiTree *R=Ancestor(ROOT->RLINK,p,q);
if(L&&R) return ROOT;
if(L&&!R) return L;
if(!l&&R) return R;
else return NULL;
}
因篇幅问题不能全部显示,请点此查看更多更全内容