Re: wikipedia ?

Bonjour, j'ai déjà regardé ces choses, mais pas trop en profondeur. Merci beaucoup d'insister. J'ai fait une fonction qui me donne la profondeur de l'arbre et le nombre de noeuds :

unsigned int node_count(huffman_tree * root)
{
 if(root->left!=NULL && root->right!=NULL)
 {
 return 1 + node_count(root->left) + node_count(root->right);
 }
 else
 {
 return 0 ;
 }
}
unsigned int depth(huffman_tree * root)
{
 if(root->left!=NULL && root->right!=NULL)
 {
 return 1+ ( (depth(root->left) > depth(root->right)) ? depth(root->left) : depth(root->right) ) ;
 }
 else
 {
 return 0;
 }
}

Ce sont des choses qui marchent bien. Je devrai écrire ça de manière récursive, mais je ne vois pas trop comment procéder.