欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

遞歸刪除二叉樹中以x為根的子樹

 更新時(shí)間:2019年03月06日 11:17:58   作者:BLSxiaopanlaile  
今天小編就為大家分享一篇關(guān)于遞歸刪除二叉樹中以x為根的子樹,小編覺得內(nèi)容挺不錯(cuò)的,現(xiàn)在分享給大家,具有很好的參考價(jià)值,需要的朋友一起跟隨小編來看看吧

名稱:刪除二叉樹中以x為根的子樹

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

//遞歸刪除二叉樹中以x為根的子樹,(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); //遞歸左子樹,lef_ret為從左子樹中返回的信息
    int rig_ret = DelRoot_x(T->rchild,x,flag); //遞歸右子樹,rig_ret為從右子樹中返回的信息
    if(1 == flag)    //如果標(biāo)志為1,說明其祖父結(jié)點(diǎn)中有x,也就是說當(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;
}

總結(jié)

以上就是這篇文章的全部內(nèi)容了,希望本文的內(nèi)容對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,謝謝大家對(duì)腳本之家的支持。如果你想了解更多相關(guān)內(nèi)容請(qǐng)查看下面相關(guān)鏈接

相關(guān)文章

  • C/C++從零開始的cmake教程

    C/C++從零開始的cmake教程

    今天小編就為大家分享一篇關(guān)于C/C++從零開始的cmake教程,小編覺得內(nèi)容挺不錯(cuò)的,現(xiàn)在分享給大家,具有很好的參考價(jià)值,需要的朋友一起跟隨小編來看看吧
    2018-10-10
  • C++中函數(shù)指針詳解及代碼分享

    C++中函數(shù)指針詳解及代碼分享

    這篇文章主要介紹了C++中函數(shù)指針詳解及代碼示例,具有一定參考價(jià)值,需要的朋友可以了解下。
    2017-10-10
  • 深入了解C語言字符函數(shù)和字符串函數(shù)

    深入了解C語言字符函數(shù)和字符串函數(shù)

    這篇文章主要給大家介紹了關(guān)于C語言字符/字符串的相關(guān)函數(shù),文中通過示例代碼總結(jié)的非常詳細(xì),對(duì)大家學(xué)習(xí)或者使用C語言具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面來一起學(xué)習(xí)學(xué)習(xí)吧
    2021-07-07
  • C++中異常機(jī)制的實(shí)現(xiàn)機(jī)制詳解

    C++中異常機(jī)制的實(shí)現(xiàn)機(jī)制詳解

    這篇文章主要給大家介紹了關(guān)于C++中異常機(jī)制的實(shí)現(xiàn)機(jī)制的相關(guān)資料,文中通過圖文以及示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2018-06-06
  • C語言基本概念宏定義中的#和##教程

    C語言基本概念宏定義中的#和##教程

    這篇文章主要為大家介紹了C語言基本概念宏定義中的#和##教程詳解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪
    2023-04-04
  • C++簡明分析inline函數(shù)的使用

    C++簡明分析inline函數(shù)的使用

    inline是C++關(guān)鍵字,在函數(shù)聲明或定義中,函數(shù)返回類型前加上關(guān)鍵字inline,即可以把函數(shù)指定為內(nèi)聯(lián)函數(shù)。這樣可以解決一些頻繁調(diào)用的函數(shù)大量消耗??臻g(棧內(nèi)存)的問題
    2022-07-07
  • C++中函數(shù)的用法小結(jié)

    C++中函數(shù)的用法小結(jié)

    這篇文章主要為大家分享下本人在閱讀《C++ Primer》函數(shù)一章時(shí)的讀書總結(jié),需要的朋友可以參考下
    2014-02-02
  • Qt股票組件之自選股列表拖拽、右鍵常用菜單功能的實(shí)現(xiàn)

    Qt股票組件之自選股列表拖拽、右鍵常用菜單功能的實(shí)現(xiàn)

    這篇文章主要介紹了Qt股票組件之自選股列表拖拽、右鍵常用菜單功能的實(shí)現(xiàn)方法,本文通過實(shí)例文字相結(jié)合的形式給大家介紹的非常詳細(xì),具有一定的參考借鑒價(jià)值,需要的朋友可以參考下
    2019-07-07
  • C++實(shí)現(xiàn)詞法分析器

    C++實(shí)現(xiàn)詞法分析器

    這篇文章主要為大家詳細(xì)介紹了C++實(shí)現(xiàn)詞法分析器的相關(guān)代碼,具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2019-01-01
  • 解決C語言中使用scanf連續(xù)輸入兩個(gè)字符類型的問題

    解決C語言中使用scanf連續(xù)輸入兩個(gè)字符類型的問題

    這篇文章主要介紹了解決C語言中使用scanf連續(xù)輸入兩個(gè)字符類型的問題,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。一起跟隨小編過來看看吧
    2020-12-12

最新評(píng)論