删除树节点时的访问冲突错误

Question

我正在使用标准程序删除树的所有节点，有序地遍历帖子并删除节点。当我使用前序遍历来显示空树时，我收到了访问冲突错误，我认为这是必须的带有一个空指针。

void deleteallnodes(struct node **head){
    if(*head==NULL)
        return ;
    {
    deleteallnodes(&((*head)->left));
    deleteallnodes(&((*head)->right));
    free(*head);
    }
}
void main () {
    insert(&root,5);
    insert(&root,10);
    insert(&root,2);
    deleteallnodes(&root);
    preorder(root);
}
void preorder(struct node *root)
{
if (root)
{
    printf("\t %d",root->data);
    preorder(root->left);
    preorder(root->right);
}
}

Answer 1

删除节点时不会清除它们。把代码改成样子

free(*head);
*head = NULL;  // add this line

否则，在preorder 中，if (root) 将成功删除节点，并且您将徘徊在您无法控制的内存中。