BST预订删除

Question

I would like to know if it is possible to free an entire binary search tree in preorder mode. I've got this function:

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

I don't think this works, freeing the first leaf of the tree wont let me recall preorder, right?

Answer 1

You should record left and right locally to avoid accessing freed pointer after 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);
 }