voila, je bloque sur un exercice :cry:; je voudrais savoir comment on peut representer un arbre en liste lineaire chainé; sachant que les elements c'est les feuilles, et les noeuds represent le nombre de feuilles du sous-arbre gauche.
merci d'avance
Version imprimable
voila, je bloque sur un exercice :cry:; je voudrais savoir comment on peut representer un arbre en liste lineaire chainé; sachant que les elements c'est les feuilles, et les noeuds represent le nombre de feuilles du sous-arbre gauche.
merci d'avance
Suffit de faire une liste liée simple, dont chaque cellule est la suivante
Code:
1
2
3
4
5
6 struct noeud { int nbr_ss_arbre_gauche; arbre* fils_gauche; arbre* fils droit; }