二进制搜索树删除方法

Question

我在C中实现了一个二进制搜索树。

对于delete方法，除了最后一种情况外，其他情况都可以使用，即唯一的树是父树，并且它指向两个空的子树。现在的问题是：我希望在删除子树后，打印出父树的左子树和右子树等于什么。它们和父项都应该为NULL，但是当我试图输出这些值时，我得到了一个状态访问冲突。

下面是有关删除的代码。我希望删除父节点，并设置树-

void BST_delete(string key, BST & tree) { 
    if ((!BST_has(key, tree) || BST_isEmpty(tree))) {
        return;
    } else if (tree->key == key) {
        if (tree->right == NULL && tree->left == NULL) {
            tree = NULL;                      // <-- THIS IS IN QUESTION
        } else if (tree->left == NULL) {
        ...
            } ....
}

主要：

int main() {
    BST bst;
    BST_init(bst);
    BST_insert("a",bst);
    BST_print(bst);
    cout << endl;

    BST_delete("a",bst);
    BST_print(bst); // <-- doesnt print anything (which is right)
    cout << bst->right; //<-- Gives me error
    return 0;
}

Answer 1

事情就是这样：

BST_delete("a",bst);
// bst is NULL
BST_print(bst); // equivalent to BST_print(NULL)
cout << bst->right; // Gives an error, because you 
                    // can't access a member on a pointer that is NULL

最后一行类似于说NULL-

我不知道该告诉您什么来修复它-正如一位评论者指出的那样，为什么您仍然想调用bst-

if (bst != NULL) cout << bst->right

Answer 2

您可以检查NULL（或nullptr）：

voit printNode(BSTNode* p) {
     cout << ( p==NULL ? "null" : *p);
}

if (bst != NULL) {
     cout << printNode(bst->right);
     cout << printNode(bst->left);
}

并将此检查添加到BST_print函数。