搜索
您的当前位置:首页正文

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

 

因篇幅问题不能全部显示,请点此查看更多更全内容

Top