PARCOURS DES ARBRES

On part du principe que des fonctions pour manipuler des arbres binaires classiques existent déjà et leurs prototypes sont définis comme suit :

        Chainon* creer_noeud (int value);
        void     ajout_gauche(Chainon* pTree, int value);
        void     ajout_droite(Chainon* pTree, int value);
        Chainon* fils_gauche (Chainon* pTree);
        Chainon* fils_droit  (Chainon* pTree);
        void     supprimer_fils_gauche(Chainon* pTree);
        void     supprimer_fils_droit (Chainon* pTree);
    

L'arbre est construit grâce au code suivant :

        A1 = creer_noeud(92);
        ajout_droite(A1, 33);
        ajout_gauche( fils_droit(A1), 48);
        ajout_droite( fils_droit(A1), 26);
        ajout_gauche( fils_gauche(fils_droit(A1)), 54);
        ajout_droite( fils_gauche(fils_droit(A1)), 56);
        ajout_droite( fils_droit(fils_droit(A1)), 14);
        ajout_gauche( fils_droit(fils_gauche(fils_droit(A1))), 57);
        ajout_droite( fils_droit(fils_gauche(fils_droit(A1))), 96);
        supprimer_fils_gauche( fils_droit(A1)  );
    

Donnez les valeurs de l'

⚠ - Il se peut que le nombre d'affichages soit supérieur au nombre de réponses attendues. SI un champ doit rester vide, entrez le mot 'vide' à l'intérieur.

- Affichage #1 :

- Affichage #2 :

- Affichage #3 :

- Affichage #4 :

- Affichage #5 :

- Affichage #6 :

- Affichage #7 :

- Affichage #8 :

- Affichage #9 :

généré par ExamGenerator. Tous droits réservés : Romuald GRIGNON (2020-2024)