Langage C : fonction calcul hauteur maximale arbre [Résolu]
lordvan
- Messages postés
- 4
- Date d'inscription
- vendredi 24 mars 2006
- Dernière intervention
- 8 avril 2006
- Messages postés
- 4
- Date d'inscription
- vendredi 24 mars 2006
- Dernière intervention
- 8 avril 2006
A voir également:
- Calculer la hauteur d un arbre
- Hauteur arbre - Meilleures réponses
- Hauteur d un arbre - Meilleures réponses
- Logiciel traçant des fonction,calculant des integrales,traçant des fonctions definies par integrales - Codes sources - Visual Basic / VB.NET (VB.NET)
- Fonction calcul() stock ✓ - Forum - Javascript / DHTML
- Calculer Hauteur ListView ✓ - Forum - C / C++ / C++.NET
- Calcul de somme dans un formulaire - Forum - Javascript / DHTML
- Récursivité : fonction de calcul de puissance et factorielle - Conseils pratiques - PHP
4 réponses
Meilleure réponse
- Messages postés
- 341
- Date d'inscription
- jeudi 3 avril 2003
- Dernière intervention
- 17 juin 2008
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
{
if(arbre==NULL)
return 0;
return max(max_hauteur(arbre->fg),max_hauteur(arbre->fd))+1;
}
A m a u r y
Quelques mots de remerciements seront grandement appréciés. Ajouter un commentaire
98 internautes nous ont dit merci ce mois-ci
- Messages postés
- 14
- Date d'inscription
- lundi 13 février 2006
- Dernière intervention
- 30 octobre 2006
En effet, cette fonction ne semble pas très au point! Il serait surtout utile de préciser comment sont construites les classes (ou structures) pnoeud et arbre. Lorsque la f° hauteur se rappelle elle-même, tu lui passes un pnoeud qui est membre d'un arbre par l'intermédiaire d'un pointeur d'arbre (arbre->fg) : pourquoi?
Remarque : sauf erreur de ma part, -> est n'est pas un opérateur du c mais du cpp
sten
ka
Remarque : sauf erreur de ma part, -> est n'est pas un opérateur du c mais du cpp
sten
ka
- Messages postés
- 4
- Date d'inscription
- vendredi 24 mars 2006
- Dernière intervention
- 8 avril 2006
Merci beaucoup Amaury, ta fonction répond tout à fait à mes
attentes et en plus on ne peut pas faire plus simple ! J'ai honte
d'avoir fait des erreurs, peut être que ça changera avec le temps.
Par ailleurs, je voulais savoir si vous saviez la façon de procéder
pour incré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 ça pour faire une fonction qui parcours
un arbre de huffman. Je parcours cet arbre de la racine au feuille. Je
vais de droite à gauche, lorsque je vais à droite, je mets un 1, et
quand je vais à gauche je mets un 0. Ainsi, quand j'arrive à une
feuille, qui correspond à un caractère, je mets dans un tableau, le
nouveau code de ce caractère.
Merci de vos lumières !
@bientot !
attentes et en plus on ne peut pas faire plus simple ! J'ai honte
d'avoir fait des erreurs, peut être que ça changera avec le temps.
Par ailleurs, je voulais savoir si vous saviez la façon de procéder
pour incré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 ça pour faire une fonction qui parcours
un arbre de huffman. Je parcours cet arbre de la racine au feuille. Je
vais de droite à gauche, lorsque je vais à droite, je mets un 1, et
quand je vais à gauche je mets un 0. Ainsi, quand j'arrive à une
feuille, qui correspond à un caractère, je mets dans un tableau, le
nouveau code de ce caractère.
Merci de vos lumières !
@bientot !
Vous n'êtes pas encore membre ?
inscrivez-vous, c'est gratuit et ça prend moins d'une minute !
Les membres obtiennent plus de réponses que les utilisateurs anonymes.
Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.
Le fait d'être membre vous permet d'avoir des options supplémentaires.