我正在實(shí)現(xiàn)從二叉搜索樹中刪除節(jié)點(diǎn)的功能 . 該功能的原型已設(shè)置，我無法更改它，這是一項(xiàng)學(xué)校作業(yè) . 我的代碼：

typedef struct tBSTNode {

char Key;

struct tBSTNode * LPtr;

struct tBSTNode * RPtr;

} *tBSTNodePtr;

void BSTDelete (tBSTNodePtr *RootPtr, char K) {

tBSTNodePtr *tmp;

if (*RootPtr != NULL) {

if (K < (*RootPtr)->Key)

BSTDelete(&(* RootPtr)->LPtr, K);

else if (K > (*RootPtr)->Key)

BSTDelete(&(* RootPtr)->RPtr, K);

else {

if ((* RootPtr)->LPtr == NULL) {

/* there is only right branch or none*/

tmp = RootPtr;

*RootPtr = (* RootPtr)->RPtr;

free(*tmp);

*tmp = NULL;

}

else if ((* RootPtr)->RPtr == NULL) {

/* there is only left branch or none*/

tmp = RootPtr;

*RootPtr = (* RootPtr)->LPtr;

free(*tmp);

*tmp = NULL;

}

else

/* there are both branches, but that is for another topic*/

}

}

}

如果沒有分支連接到我正在刪除的節(jié)點(diǎn)，此代碼可以正常工作 . 我希望 *tmp = NULL; 行存在問題，我將地址丟失到分支的其余部分，但另一方面，如果不包括此行，我會(huì)得到一個(gè)SEGFAULT，我試圖找出原因 .

編輯：

好的，現(xiàn)在我知道錯(cuò)誤在哪里 . 這是愚蠢的錯(cuò)誤，我應(yīng)該使用 tBSTNodePtr tmp; 而不是 *tBSTNodePtr tmp;

總結(jié)

以上是生活随笔為你收集整理的java 删除二进制内容_二进制搜索树节点删除的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。