C ++试图删除二叉树并将其移到Vector

Question

因此，我正在尝试编写一个将二叉树的所有值放入向量的函数，该向量稍后将用于重新创建它。 但是，当我尝试调用此函数时，出现错误：

Error in `./bst': double free or corruption (fasttop):

这是我正在使用的功能。 向量本身是一个包含节点的私有变量。 size（）返回树的大小并且正在工作。

void BST::swapvector()
{
    Node *ptr = m_root;
    while (size() != 0)
    {
        if (ptr->m_left != NULL) {
            ptr = ptr->m_left;
        } else if (ptr->m_right != NULL) {
            ptr = ptr->m_right;
        } else {
            Node *temp = ptr;
            myvector.push_back(ptr); //starting from root, we traverse until we reach the bottom and then add ptr to the vector
            ptr = m_root;
            delete temp; //once we're finished, we delete temp
        }
    }
}

有人知道为什么这行不通吗？ 谢谢！

Answer 1

很明显为什么这不起作用。

    } else {
        Node *temp = ptr;
        myvector.push_back(ptr); //starting from root, we traverse until we reach the bottom and then add ptr to the vector
        ptr = m_root;
        delete temp; //once we're finished, we delete temp
    }

您将一个指向Node的指针存储到vector中，然后使用delete temp删除该Node 。 之后，存储到向量中的指针将指向垃圾或不存在的内存。

“ ...将二进制树的所有值都放入向量中的函数...”不，您不是在存储二进制树的值，而是在存储指向二进制树的值的指针 （ Node对象）。

您可以做两件事：

• 如果二叉树在myvector的生命周期内不会被释放或更改，则只需删除delete temp; 线。
• 如果在第一种情况下的假设不成立，则需要将Node元素存储到vector中， 而不是指向它们的指针。 因此，将myvector定义为vector<Node> myvector; 代替vector<Node *> myvector; 并更改myvector.push_back(ptr); 到myvector.push_back(*ptr); 。

Answer 2

放置温度后，您将无法删除它。 另外，如何定义向量？ 那里可能有问题。

另外，您应该使用迭代器而不是push_back（）函数。 它不能与指针一起很好地工作。

而且，为什么每个人都坚持使用c样式的指针。 使用共享或唯一指针。 请？

错误类型通常表示指针被释放两次。