Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

  1. #1
    Futur Membre du Club
    les arbres et les listes lineaires chainé
    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

  2. #2
    Nouveau membre du Club
    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;
    }