langage C : fonction calcul hauteur maximale arbreRésolu

Question

Bonjour &#224; tous, 



je suis novice dans le programmation en C et j'ai besoin de votre aide
car il me faut une fonction, qui calcule la hauteur maximale d'un arbre
(un nb entier de branches). Sachant que cette hauteur max peut se
trouver n'importe ou ! J'ai essay&#233; de faire de cette fa&#231;on :

void hauteur(pnoeud arbre, int max, int *compteur){
int*l=0;
if(arbre != NULL){

hauteur(arbre->fg,max,&(compteur+l);
l=compteur;
if(l>max)
max=l;
hauteur(arbre->fd,max,&(compteur-1));

}
}
mais je suis quasiment sur que &#231;a ne va pas fonctionner ! 

Merci de m'aider &#224; faire marcher cette fonction ++

Pamaury · Answer

int max_hauteur(pnoeud arbre)
{
   if(arbre==NULL)
      return 0;
   return max(max_hauteur(arbre->fg),max_hauteur(arbre->fd))+1;
}

A m a u r y

cs_stenka · Answer

En effet, cette fonction ne semble pas tr&#232;s au point! Il serait surtout utile de pr&#233;ciser comment sont construites les classes (ou structures) pnoeud et arbre. Lorsque la f&#176; hauteur se rappelle elle-m&#234;me, tu lui passes un pnoeud qui est membre d'un arbre par l'interm&#233;diaire d'un pointeur d'arbre (arbre->fg) : pourquoi?

Remarque : sauf erreur de ma part, -> est n'est pas un op&#233;rateur du c mais du cpp

sten
ka

BruNews · Answer

-> est l'adresseur de champ d'un pointeur de structure en C comme en C++.

ciao...
http://dev.winsysdev.com
BruNews, MVP VC++

lordvan · Answer

Merci beaucoup Amaury, ta fonction r&#233;pond tout &#224; fait &#224; mes
attentes et en plus on ne peut pas faire plus simple ! J'ai honte
d'avoir fait des erreurs, peut &#234;tre que &#231;a changera avec le temps.



Par ailleurs, je voulais savoir si vous saviez la fa&#231;on de proc&#233;der
pour incr&#233;menter de 1 le nb de cases d'un tableau (initialement int
tab[0]) ? Je crois qu'il faut utiliser les fonctions realloc ou calloc
mais je ne sais pas m'en servir ! 

En fait, j'ai besoin de savoir &#231;a pour faire une fonction qui parcours
un arbre de huffman. Je parcours cet arbre de la racine au feuille. Je
vais de droite &#224; gauche, lorsque je vais &#224; droite, je mets un 1, et
quand je vais &#224; gauche je mets un 0. Ainsi, quand j'arrive &#224; une
feuille, qui correspond &#224; un caract&#232;re, je mets dans un tableau, le
nouveau code de ce caract&#232;re.

Merci de vos lumi&#232;res !



@bientot !

Langage C : fonction calcul hauteur maximale arbre

4 réponses

Votre réponse

sur les mêmes thèmes