二叉树节点删除问题

[死咸鱼的成长之路]

一个树的创建
private:
struct Node
{
Key key;
Value value;
Node *left;
Node *right;
Node( Key key , Value value )
{
this->key = key;
this->left = this->right = NULL;
}
};
Node* root;
int count;

Node*removemininum(Node* node){
if( node->left == NULL ){
Node* rightNode = node->right;
delete node;
count --;
return rightNode;
}
node->left = removemininum(node->left);
return node;
}
上面这个函数是视频给的 功能是删除树中最小值所在的节点 能成功运行 但是我想改一下 如下：
void removemininum(Node* node){
if( node->left == NULL ){
Node* rightNode = node->right;
delete node;
count --;
}
removemininum(node->left);
}
虽然编译没报错 但是运行有错误

调试也显示以下提示：

这两个函数传进的实参都是整棵树的根节点 但是为什么必须要返回 函数功能是删除最大值的节点 那么找到最大值所在的节点然后要么直接delete释放 如果有孩子就改变此节点的父节点指针指向的位置不就行吗 。 我这个想法错在哪里 大佬指点

[赵4老师]

崩溃的时候在弹出的对话框按相应按钮进入调试，按Alt+7键查看Call Stack即“调用堆栈”里面从上到下列出的对应从里层到外层的函数调用历史。双击某一行可将光标定位到此次调用的源代码或汇编指令处，看不懂时双击下一行，直到能看懂为止。

• 打赏
• 举报

回复 赞

[paschen]

点那个中断按钮断下来，通过调用堆栈定位到相关代码，观察分析原因，必要时可单步跟踪程序运行

• 打赏
• 举报

回复 赞

[EmberWn]

左节点为空，你直接删掉了该节点，没有返回的话，它的右节点就丢失了。

• 打赏
• 举报

回复 赞