小編給大家分享一下如何實(shí)現(xiàn)遞歸刪除二叉樹(shù)中以x為根的子樹(shù)，相信大部分人都還不怎么了解，因此分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后大有收獲，下面讓我們一起去了解一下吧！

為東興等地區(qū)用戶提供了全套網(wǎng)頁(yè)設(shè)計(jì)制作服務(wù)，及東興網(wǎng)站建設(shè)行業(yè)解決方案。主營(yíng)業(yè)務(wù)為成都網(wǎng)站建設(shè)、網(wǎng)站建設(shè)、東興網(wǎng)站設(shè)計(jì)，以傳統(tǒng)方式定制建設(shè)網(wǎng)站，并提供域名空間備案等一條龍服務(wù)，秉承以專業(yè)、用心的態(tài)度為用戶提供真誠(chéng)的服務(wù)。我們深信只要達(dá)到每一位用戶的要求，就會(huì)得到認(rèn)可，從而選擇與我們長(zhǎng)期合作。這樣，我們也可以走得更遠(yuǎn)！

名稱：刪除二叉樹(shù)中以x為根的子樹(shù)

說(shuō)明:此程序的大部分內(nèi)容，注釋都解釋的較為詳細(xì)了。在這里需要提及一點(diǎn)的是此處遞歸函數(shù)flag傳遞的不是上篇中講的引用，而是普通的變量，因?yàn)樵谙蛳聜鬟f參數(shù)（當(dāng)前結(jié)點(diǎn)是否是x的信息）的過(guò)程中只要傳遞給對(duì)應(yīng)的子樹(shù)，并不需要傳遞給整個(gè)樹(shù)的結(jié)點(diǎn)。在下一篇會(huì)做個(gè)關(guān)于遞歸傳遞參數(shù)的總結(jié)。

//遞歸刪除二叉樹(shù)中以x為根的子樹(shù)，（flag為標(biāo)志）
int DelRoot_x(BiTree &T, int x,int flag)
{
  if(T == NULL)
    return 0;
  else
  {
    if(T->data == x)  //如果當(dāng)前節(jié)點(diǎn)的值為x，則更改標(biāo)志位，在下面將向遞歸子函數(shù)中傳遞flag值
    {
      flag = 1;
    }
    int lef_ret = DelRoot_x(T->lchild,x,flag); //遞歸左子樹(shù)，lef_ret為從左子樹(shù)中返回的信息
    int rig_ret = DelRoot_x(T->rchild,x,flag); //遞歸右子樹(shù)，rig_ret為從右子樹(shù)中返回的信息
    if(1 == flag)    //如果標(biāo)志為1，說(shuō)明其祖父結(jié)點(diǎn)中有x，也就是說(shuō)當(dāng)前結(jié)點(diǎn)需要?jiǎng)h除
    {
      if(T->data == x)  //如果是x結(jié)點(diǎn)，則需要向上層結(jié)點(diǎn)傳遞信息，以便其父節(jié)點(diǎn)將對(duì)應(yīng)的指針域賦空
        return 1;
      delete T;
    }
    else
    {
       if(1 == lef_ret)  //從子結(jié)點(diǎn)接受收的信息，即如果其子結(jié)點(diǎn)為x，需要將其指針域賦空
        T->lchild = NULL;
      if(1 == rig_ret )  //從子結(jié)點(diǎn)接受收的信息，即如果其子結(jié)點(diǎn)為x，需要將其指針域賦空
        T->rchild = NULL;
    }
  }
  return 0;
}

以上是“如何實(shí)現(xiàn)遞歸刪除二叉樹(shù)中以x為根的子樹(shù)”這篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內(nèi)容對(duì)大家有所幫助，如果還想學(xué)習(xí)更多知識(shí)，歡迎關(guān)注創(chuàng)新互聯(lián)網(wǎng)站建設(shè)公司行業(yè)資訊頻道！

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)建站www.chinadenli.net，海內(nèi)外云服務(wù)器15元起步，三天無(wú)理由+7*72小時(shí)售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國(guó)服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡(jiǎn)單易用、服務(wù)可用性高、性價(jià)比高”等特點(diǎn)與優(yōu)勢(shì)，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場(chǎng)景需求。

本文題目：如何實(shí)現(xiàn)遞歸刪除二叉樹(shù)中以x為根的子樹(shù)-創(chuàng)新互聯(lián)
分享URL：http://www.chinadenli.net/article44/cogcee.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供定制開(kāi)發(fā)、全網(wǎng)營(yíng)銷推廣、網(wǎng)頁(yè)設(shè)計(jì)公司、品牌網(wǎng)站建設(shè)、企業(yè)建站、標(biāo)簽優(yōu)化

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)