Parcourir un arbre n-aire
Fermé
benji
-
Modifié par benji le 9/12/2012 à 15:44
KX Messages postés 16753 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 25 novembre 2024 - 9 déc. 2012 à 16:34
KX Messages postés 16753 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 25 novembre 2024 - 9 déc. 2012 à 16:34
A voir également:
- Parcourir un arbre n-aire
- Arbre généalogique famille michelin - Télécharger - Généalogie
- Arbre genealogique windsor - Télécharger - Généalogie
- L'arbre Généalogique de la famille - Télécharger - Généalogie
- Arbre à clochette 99000 ✓ - Forum Jeux vidéo
- Excel graphique aire entre 2 courbes - Forum Excel
1 réponse
KX
Messages postés
16753
Date d'inscription
samedi 31 mai 2008
Statut
Modérateur
Dernière intervention
25 novembre 2024
3 020
9 déc. 2012 à 16:34
9 déc. 2012 à 16:34
Un affichage simple et sans ambiguïté, serait d'utiliser des parenthèses.
Par exemple pour un arbre binaire tu aurais "(val, gauche, droit)"
Exemple, si tu as cet arbre là :
Tu pourrais afficher :
Par exemple pour un arbre binaire tu aurais "(val, gauche, droit)"
Exemple, si tu as cet arbre là :
4 2 6 1 3 5 7
Tu pourrais afficher :
(4,(2,(1,,),(3,,)),(6,(5,,),(7,,)))Pour les arbres n-aires, même principe, mais le nombre d'éléments dans les parenthèses va varier selon le nombre de frères.
10 / | \ / | \ 3 5 9 / \ | /|\ 1 2 4 6 7 8 (10,(3,(1),(2)),(5,(4)),(9,(6),(7),(8)))