Discussion :

[solitaire2010]

voila, je bloque sur un exercice ; 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

[zuurstof]

Suffit de faire une liste liée simple, dont chaque cellule est la suivante

Code :

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

1
2
3
4
5
6
 
struct noeud {
   int nbr_ss_arbre_gauche;
   arbre* fils_gauche;
   arbre* fils droit;
}