内存错误"heap-use-after-free",这是因为在C++中,当使用delete
关键字释放对象的内存后,该对象仍然会保留指向已经被释放内存的指针。这个指针称为悬挂指针(Dangling Pointer)。如果我们试图访问已经被释放的内存,就会触发"heap-use-after-free"错误。
错误的写法中,我们检查了 root->left
和 root->right
是否为空,然后删除了 root
,但是试图返回 root->left
,这就使得 root
成为一个悬挂指针,因为它的内存已经被释放,但仍然试图通过它访问内存。
在最开始的写法中,我们把root delete掉了,再调用root->right就会出现内存报错。这是一个非常常见的编程错误,我们需要确保不再使用任何你已经释放的内存。
错误写法:
if(root->left!=nullptr&&root->right==nullptr){
delete root;
return root->left;//把左孩子返回给父节点进行连接
}
修改:
- 删除之前保存需要返回的和删除节点相关的值
if(root->left!=nullptr&&root->right==nullptr){
//删除之前保存需要返回的和删除节点相关的值
TreeNode* node = root->left;
delete root;
return node;//把左孩子返回给父节点进行连接
}
“悬挂指针”(Dangling Pointer)是一种常见的编程错误,它发生在当一个指针指向的内存已经被释放或者已经超出范围时。在这种情况下,指针仍然存在,但它所指向的内存可能已经被操作系统重新分配给其他地方,或者根本就不能访问。如果试图通过悬挂指针访问这块内存,就可能会导致未定义的行为,比如程序崩溃或者数据损坏。