BST 사전 주문 삭제

Question

전 이진 검색 트리를 사전 주문 모드에서 해제 할 수 있는지 알고 싶습니다. 바로, 늘 나를 예약 주문을 기억하자 트리의 첫 번째 잎을 자유롭게

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

나는이 작품 생각하지 않는다 :이 기능을 가지고있다?

Answer 1

free(*tree) 이후에 해제 된 포인터에 액세스하지 않으려면 left 및 right을 로컬에 기록해야합니다.

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