c - BST预购删除

Question

我想知道是否可以在预序模式下释放整个二叉搜索树。我有这个功能:

void preorder_del(struct s_nodo ** tree)
{
     if (*tree != NULL)
        {
          free(*tree);
          preorder_del(&(*tree)->left);
          preorder_del(&(*tree)->right);
        }
}

我认为这行不通，释放树的第一片叶子不会让我记忆起预订，对吧？

Answer 1

您应该在本地记录 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);
 }