la libération de la mémoire d'un arbre binaire C

Je voudrais pour libérer de la mémoire de mon alloué arbre binaire de ce que la traversée est le meilleur pour le faire?

typedef struct Node{
struct Node * right;
struct Node * left;
void * data;
}Node;
typedef int (*cmp) (void*,void *);
Node* init(void * element){
Node * newNode=(Node*)malloc(sizeof(Node));
newNode->data=element;
newNode->left=NULL;
newNode->right=NULL;
return newNode; 
}
void  insert(void * element, Node** root,cmp compareTo){
if(*root==NULL){
*root=init(element);
return;
}
if(compareTo(element,(*root)->data)==1)
insert(element,&((*root)->left),compareTo);
else
insert(element,&((*root)->right),compareTo);
}

OriginalL'auteur mary | 2012-02-07