我想知道是否可以在预序模式下释放整个二叉搜索树。我有这个功能:
void preorder_del(struct s_nodo ** tree)
{
if (*tree != NULL)
{
free(*tree);
preorder_del(&(*tree)->left);
preorder_del(&(*tree)->right);
}
}
我认为这行不通,释放树的第一片叶子不会让我记忆起预订,对吧?
最佳答案
您应该在本地记录 left
和 right
以避免在 free(*tree)
之后访问释放的指针。
if (*tree != NULL)
{
struct s_nodo *l = (*tree)->left;
struct s_nodo *r = (*tree)->right;
free(*tree);
preorder_del(&l);
preorder_del(&r);
}
关于c - BST预购删除,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/21630673/