我目前正在为二进制搜索树创建一个代码类代码但是我的BST类的析构函数中出现错误。这是我相关的代码部分:
节点结构:
struct Node{
int key;
struct Node* left;
struct Node* right;
};
创建新节点的功能:
Node* BST::CreateNode(int key){
Node* temp_node = new Node();
temp_node->key = key;
temp_node->left = nullptr;
temp_node->right = nullptr;
return temp_node;
}
分配操作员:
BST& BST::operator=(const BST& cpy_bst){
if (this != &cpy_bst){
Node* cpy_root = cpy_bst.root;
this->root=assgRec(cpy_root, this->root);
}
return *this;
}
Node* BST::assgRec(Node* src_root, Node* dest_root){
if (src_root != nullptr){
dest_root = CreateNode(src_root->key);
dest_root->left=assgRec(src_root->left, dest_root->left);
dest_root->right=assgRec(src_root->right, dest_root->right);
}
return src_root;
}
析构函数:
BST::~BST(){
DestroyNode(root);
}
void BST::DestroyNode(Node* r){
if (r != nullptr){
DestroyNode(r->left);
DestroyNode(r->right);
delete r;
}
}
问题是我在main函数中使用了赋值后,例如:
BST bin_tree2 = bin_tree1;
析构函数被调用但在删除bin_tree1中的数据之后,放在bin_tree2中的所有值都包含一些垃圾值,并且我在该部分上得到错误。任何帮助将不胜感激。感谢
答案 0 :(得分:0)
这看起来像是在复制指针并在释放内存后访问它们。
问题似乎与我之前所说的密钥无关,但是在BST :: assgRec函数中似乎构造不正确的节点。