²éÕÒpºÍqµÄ×î½ü¹«¹²×æÏȽáµãr

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;
}