Discussion :

[GouKen]

Bonjour, je suis a la recherche d'une fonction permettant de calculer la hauteur d'un arbre, j'ai codé ceci mais ça ne semble pas fonctionné :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
int hauteur(ptr_arbre a)
{
   int h;
   h = 0;
 
   if(a == NULL)
   {
       return ;
   }
   else
   {
       h = 1 + hauteur(a->sag) + hauteur(a->sad);
   }
   return h;
}

[jowo]

Bonjour, je suis a la recherche d'une fonction permettant de calculer la hauteur d'un arbre, j'ai codé ceci mais ça ne semble pas fonctionné :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
int hauteur(ptr_arbre a)
{
   int h;
   h = 0;
 
   if(a == NULL)
   {
       return ;
   }
   else
   {
       h = 1 + hauteur(a->sag) + hauteur(a->sad);
   }
   return h;
}

Ton code n'est pas correct.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
int hauteur(ptr_arbre a)  {
   int h;
 
   h = 0;   
   if (a != NULL) {
       h = 1 + hauteur(a->sag) + hauteur(a->sad);
   }
   return h;
}

Mais je ne suis pas sûr que ce soit le bon algo pour calculer l'hauteur d'un arbre. Il te retourne, à mon avis et en première lecture, le nombre d'éléments de ton arbre.

[GouKen]

en effet il retourne le nb d'éléments de l'arbre...
quelqu'un aurait une idée pour calculer la hauteur d'un arbre ?!

[GouKen]

personne ne sait m'aider?!

[archer]

Salut
A vrai dire je ne sais pas ce que tu désignes par la hauteur de l’arbre, est ce la plus longue branche de cet arbre ou est ce le nombre de branche ?

[GouKen]

la hauteur correspond finalement au nombre d'étage de l'arbre..le soucis est de ne pas compter 2x un élément sur le même étage..