Question

我正在尝试从hpp文件实现一棵树，并且似乎在删除功能方面遇到了问题。我遵循的逻辑是有道理的，但是我似乎无法弄清楚为什么移除对象后打印出某些东西时它会崩溃。

Tree::Tree() {
    root=NULL;
}

void Tree::print() const {
    printinOrder(root);
}

void Tree::printinOrder(Tree::Node* root) const {
    if (root == NULL) return;
    printinOrder(root->left);
    cout<<root->val<<",";
    printinOrder(root->right);
}

Tree::Node::Node(DataType value) {
    left = NULL;
    right = NULL;
    val = value;
}

bool Tree::tree_ins(Tree::Node* node, Tree::Node* insert_node) {
    if (node-> val == insert_node->val) return false;
    if (insert_node->val > node->val && node-> right == NULL) {
        node->right = insert_node;
        return true;
    }
    if (insert_node->val < node->val && node-> left == NULL) {
        node->left = insert_node;
        return true;
    }
    if (insert_node->val > node->val) return tree_ins(node->right, insert_node);
    if (insert_node->val < node->val) return tree_ins(node->left, insert_node);
}

bool Tree::insert(int val) {
    if (root == NULL) {
        root = new Node(val);
        return true;
    }
    Node* insert_node = new Node(val);
    return tree_ins (root, insert_node);
}

Tree::Node* Tree::getMinValue(Tree::Node* node) {
    if (node->left == NULL) {
        return node;
    }
    return getMinValue(node->left);
}

bool Tree::tree_rem(Tree::Node* test_node, int value) {
    if (test_node == NULL) return false;
    else if (value < test_node-> val) tree_rem (test_node-> left, value);
    else if (value > test_node-> val) tree_rem (test_node-> right, value);
    else {
        if (test_node-> left==NULL && test_node->right == NULL) {
            delete (test_node);
            return true;
        }
        else if (test_node-> left==NULL) {
            test_node->val = (test_node->right)->val;
            test_node = test_node ->right;
            test_node=NULL;
            return true;
        }
        else if (test_node-> right==NULL) {
            test_node->val = (test_node->left)->val;
            test_node = test_node ->left;
            test_node=NULL;
            return true;
        } else {
            Node* minNode = getMinValue(test_node->right);
            test_node->val = minNode->val;
            tree_rem(test_node->right, minNode->val);
            return true;
        }
    }
}

bool Tree::remove(int val) {
    if (root == NULL) {
        return false;
    }
    Node* temp = root;
    return tree_rem (temp, val);
}

插入作品，打印树作品。我注意到在删除对象后，打印树会导致程序崩溃，但是，如果我在删除对象后立即插入某些内容，然后打印树，它不会崩溃（但会将其插入错误的位置）

如果我按此顺序运行它，则会崩溃：

bst->insert(5);
bst->insert(3);
bst->insert(7);
bst->remove(7);
bst->print();

Answer 1

如果更改指针值，则必须通过引用传递它，因此：

bool Tree::tree_rem(Tree::Node*& test_node, int value)

在您的代码中，对test_node指针的所有操作仅在函数内部有效，您使用test_node的副本，因此test_node = test_node->right;对于传递的参数实际上不起作用。 / p>

此外，您需要在删除后将test_node指针设置为NULL。

 if (test_node->left == NULL && test_node->right == NULL) {
            delete (test_node);
            test_node = NULL;
            return true;
         }

树插入/删除/打印崩溃

1 个答案: