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); 
}