SOS sur Parcours d'arbre

Fermé
galérien - 11 juin 2008 à 15:48
 galérien - 12 juin 2008 à 12:09
Bonjour à tous,

je suis censé comprendre cet exercice mais non...... alors ..pouvez vous m'aider ???

merci


0
/ \
1 8
/ \ / \

2 4 9 13
/ / \ / / \
3 5 6 10 14 15
/ / \
7 11 12

compléter la fonction récursive suivante pour permettre de parcourir at afficher les éléments de cet arbre de façon préfixée ou infixée selon qu'on l'appelle avec le paramètre "PREFIXE" ou "INFIXE"

fonction AfficheArbre ( Noeud, Type_parcours )
Début
{

........

}
Fin

on considérera que la classe Noeud dispose d'une méthode AfficheValeur()
A voir également:

1 réponse

Pour afficher l'arbre en mode infixe :
il faut afficher le sous arbre gauche puis la racine puis le sous arbre droit pour tous les noeuds

Pour afficher l'arbre en mode préfixe:
Il faut affiche la racine tout d'abord puis le sous arbre gauche et enfin le sous arbre droit pour tous les noeuds


fonction AfficheArbre ( Noeud, Type_parcours )
Début
{
Si type_parcours = infixe
Alors on affiche le sous arbre gauche avec AfficheValeur()
on appelle la fonction elle meme sur la racine : AfficheArbre(Racine, infixe)
on affiche le sous arbre droit avec AfficheValeur()

Si type_parcours = prefixe
Alors on appelle la fonction elle meme sur la racine : AfficheArbre(Racine, prefixe)
on affiche le sous arbre gauche avec AfficheValeur()
on affiche le sous arbre droit avec AfficheValeur()

}
Fin
0
merci beaucoup

je suis soulagé j'ai compris !

encore merci !
0