12.在二叉樹中查找值為x的結點,打印值為x的結點的所有祖先,假設值為x的結點不多於一個


bool ancestor(Bitree bt,Elemtype x)
{
    if(bt==NULL) //遞歸出口
        return false;
    else if(bt->lchild!=NULL&&bt->rchild->data==x||bt->rchild->data==x&&bt->lchild!=NULL)
    { //結點的左孩子或者右孩子的data為x
        printf("%c",bt->data);
        return true;
    }
    else if(ancestor(bt->lchild,x)||ancestor(bt->rchild,x))
    {
        printf("%c",bt->data);
        return true;
    }
    else
         return false;
}
View Code

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM