c - 使用新方法删除二叉树

Question

实际上我在执行删除树时卡住了。我使用 free() 删除了叶节点，现在父节点将成为叶节点，并且也使用递归删除了这些节点。但问题是叶节点实际上并没有被删除，它仍然存在。还有我在删除树时遵循的方法如下

void deleteTree(struct node *root)
{
    if(root->left == NULL && root->right == NULL)
    {
       free(root);
    }
    else
    {
       if(root->left != NULL)
            deleteTree(root->left);
       if(root->right != NULL)
            deleteTree(root->right);
    }
}

该方法只删除了叶子节点，并没有删除对应的父节点。在XCode中调试后发现叶子节点并没有被删除，它们还在。

So, why this happening ?

Answer 1

void deleteTree(struct node *root)
{
   if (root) {
    deleteTree(root->left);
    deleteTree(root->right);
    free(root);
   }
}