一个树的创建
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释放 如果有孩子就改变此节点的父节点指针指向的位置不就行吗 。 我这个想法错在哪里 大佬指点
