快捷導(dǎo)航

遞歸刪除二叉樹中以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é)

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

您可能感興趣的文章:

相關(guān)文章

詳解_beginthreadex()創(chuàng)建線程
這篇文章主要介紹了詳解_beginthreadex()創(chuàng)建線程，使用_beginthreadex(),需要的頭文件支持#include <process.h> 下面我們就來看看具體的實(shí)現(xiàn)吧
2022-01-01
深入解析C語言中函數(shù)指針的定義與使用
這篇文章主要介紹了C語言中函數(shù)指針的定義與使用,是C語言入門學(xué)習(xí)中的基礎(chǔ)知識(shí),需要的朋友可以參考下
2016-04-04
C++17之std::any的具體使用
本文主要介紹了C++17之std::any的具體使用，文中通過示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2022-02-02
C++中的六個(gè)函數(shù)
本文給大家介紹了C++中的六個(gè)函數(shù)，非常不錯(cuò)，具有一定的參考借鑒價(jià)值，需要的朋友參考下吧
2018-05-05
C++實(shí)現(xiàn)屏幕截圖（全屏截圖）
屏幕截圖已經(jīng)成為了所有IM即時(shí)通訊軟件的必備模塊，也是日常辦公中使用最頻繁的功能之一。今天我們從C++開發(fā)的角度，來看看屏幕截圖的主要功能點(diǎn)是如何實(shí)現(xiàn)的，感興趣的可以了解一下
2021-11-11
C++ 簡(jiǎn)單的任務(wù)隊(duì)列詳解
下面小編就為大家?guī)硪黄狢++ 簡(jiǎn)單的任務(wù)隊(duì)列詳解。小編覺得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧
2016-12-12
C/C++中棧(stack)&堆(heap)詳解及其作用介紹
這篇文章主要介紹了C/C++中棧(stack)&堆(heap)詳解及其作用，本文給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下
2021-09-09
C語言打印楊輝三角示例匯總
本文給大家匯總了2種使用C語言實(shí)現(xiàn)楊輝三角的方法，不過還是給大家推薦第一種，希望大家能夠喜歡。
2016-02-02
使用C語言遞歸與非遞歸實(shí)現(xiàn)字符串反轉(zhuǎn)函數(shù)char *reverse(char *str)的方法
本篇文章是對(duì)使用C語言遞歸與非遞歸實(shí)現(xiàn)字符串反轉(zhuǎn)函數(shù)char *reverse(char *str)進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下
2013-05-05
C++實(shí)現(xiàn)動(dòng)態(tài)分配const對(duì)象實(shí)例
這篇文章主要介紹了C++實(shí)現(xiàn)動(dòng)態(tài)分配const對(duì)象實(shí)例,包括了const對(duì)象的創(chuàng)建、刪除及應(yīng)用實(shí)例,需要的朋友可以參考下
2014-10-10