SOS sur Parcours d'arbre
galérien
-
galérien -
galérien -
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()
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()
Configuration: Windows 2003 Internet Explorer 6.0
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
