溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
小編給大家分享一下如何實現遞歸刪除二叉樹中以x為根的子樹，相信大部分人都還不怎么了解，因此分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后大有收獲，下面讓我們一起去了解一下吧！
名稱：刪除二叉樹中以x為根的子樹
說明:此程序的大部分內容，注釋都解釋的較為詳細了。在這里需要提及一點的是此處遞歸函數flag傳遞的不是上篇中講的引用，而是普通的變量，因為在向下傳遞參數（當前結點是否是x的信息）的過程中只要傳遞給對應的子樹，并不需要傳遞給整個樹的結點。在下一篇會做個關于遞歸傳遞參數的總結。
//遞歸刪除二叉樹中以x為根的子樹，（flag為標志）
int DelRoot_x(BiTree &T, int x,int flag)
{
if(T == NULL)
return 0;
else
{
if(T->data == x) //如果當前節點的值為x，則更改標志位，在下面將向遞歸子函數中傳遞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) //如果標志為1，說明其祖父結點中有x，也就是說當前結點需要刪除
{
if(T->data == x) //如果是x結點，則需要向上層結點傳遞信息，以便其父節點將對應的指針域賦空
return 1;
delete T;
}
else
{
if(1 == lef_ret) //從子結點接受收的信息，即如果其子結點為x，需要將其指針域賦空
T->lchild = NULL;
if(1 == rig_ret ) //從子結點接受收的信息，即如果其子結點為x，需要將其指針域賦空
T->rchild = NULL;
}
}
return 0;
}以上是“如何實現遞歸刪除二叉樹中以x為根的子樹”這篇文章的所有內容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內容對大家有所幫助，如果還想學習更多知識，歡迎關注億速云行業資訊頻道！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
