遞歸刪除二叉樹中以x為根的子樹
名稱:刪除二叉樹中以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)鏈接
- C++/JAVA/C#子類調(diào)用父類函數(shù)情況總結(jié)
- C++面試基礎(chǔ)之static關(guān)鍵字詳解
- C++稀疏矩陣的各種基本運(yùn)算并實(shí)現(xiàn)加法乘法
- Dijkstra算法最短路徑的C++實(shí)現(xiàn)與輸出路徑
- C++項(xiàng)目求Fibonacci數(shù)列的參考解答
- C++實(shí)踐數(shù)組作數(shù)據(jù)成員的參考
- 一張圖總結(jié)C++中關(guān)于指針的那些事
- C++實(shí)踐數(shù)組類運(yùn)算的實(shí)現(xiàn)參考
- C++實(shí)踐分?jǐn)?shù)類中運(yùn)算符重載的方法參考
- C++實(shí)現(xiàn)學(xué)生選課系統(tǒng)
相關(guān)文章
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-06Qt股票組件之自選股列表拖拽、右鍵常用菜單功能的實(shí)現(xiàn)
這篇文章主要介紹了Qt股票組件之自選股列表拖拽、右鍵常用菜單功能的實(shí)現(xiàn)方法,本文通過實(shí)例文字相結(jié)合的形式給大家介紹的非常詳細(xì),具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2019-07-07解決C語言中使用scanf連續(xù)輸入兩個(gè)字符類型的問題
這篇文章主要介紹了解決C語言中使用scanf連續(xù)輸入兩個(gè)字符類型的問題,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。一起跟隨小編過來看看吧2020-12-12