A voir également:
- [C/Algo]Affichage des feuilles d'un arbre
- Fusionner feuilles excel - Guide
- Affichage double ecran - Guide
- Comment faire un livret avec des feuilles a4 - Guide
- Windows 11 affichage classique - Guide
- Modifier affichage heure iphone - Guide
3 réponses
Bonjour,
j'avais oublié des trucs importants.
Ce n'est pas juste un affichage des feuilles
j'aurais besoin d'aide pour écrire un algo permettant de récupérer que les feuilles d'un arbre pour pouvoir mémoriser des sommets et définir des faces
Admettons que j'ai ceci :
La racine de l'arbre contient le carré complet
Chaque partie (carré) du dessin construit est une feuille de l'arbre.
J'ai fait le dessin pour un découpage en 4 parties mais dans ce que j'ai à fait c'est plusieurs sous-découpage
Les sommets devrait 0,1,2,3,4,5,6 et les faces 0,1,3,4, 1,2,5,4, 3,4,7,6 4,5,8,7 dans l'exemple
Merci
j'avais oublié des trucs importants.
Ce n'est pas juste un affichage des feuilles
j'aurais besoin d'aide pour écrire un algo permettant de récupérer que les feuilles d'un arbre pour pouvoir mémoriser des sommets et définir des faces
Admettons que j'ai ceci :
0 1 2 +-------+-------+ | | | | NW | NE | |3 | 4 | 5 +-------+-------+ | | | | SW | SE | |6 | 7 | 8 +-------+-------+
La racine de l'arbre contient le carré complet
Chaque partie (carré) du dessin construit est une feuille de l'arbre.
J'ai fait le dessin pour un découpage en 4 parties mais dans ce que j'ai à fait c'est plusieurs sous-découpage
Les sommets devrait 0,1,2,3,4,5,6 et les faces 0,1,3,4, 1,2,5,4, 3,4,7,6 4,5,8,7 dans l'exemple
Merci
mamiemando
Messages postés
33079
Date d'inscription
jeudi 12 mai 2005
Statut
Modérateur
Dernière intervention
23 avril 2024
7 749
18 nov. 2006 à 11:45
18 nov. 2006 à 11:45
Il faut parcourir (appel récursif) ton arbre, et n'afficher un noeud que si l'ensemble des pointeurs vers ses noeuds fils valent NULL.
Bonne chance
Bonne chance
mamiemando
Messages postés
33079
Date d'inscription
jeudi 12 mai 2005
Statut
Modérateur
Dernière intervention
23 avril 2024
7 749
19 nov. 2006 à 22:40
19 nov. 2006 à 22:40
C'est marrant on dirait un sujet de projet que j'ai déjà vu passer. Comme ce n'est pas dans l'optique du forum de faire les projets des étudiants à leur place je t'invite à chercher car je t'ai donné la démarche dans le post <2>.
Bon courage
Bon courage
8 nov. 2010 à 20:05