PASCAL: arbre n-aire en arbre binaire
NGAMA -PIAULT
-
golum -
golum -
je voudrais qu'on me dise comment transformer un arbre n-aire en arbre binaire et le programmer en pascal.
et aussi comment les dessiner en utilisant l'interface graphique de pascal
et aussi comment les dessiner en utilisant l'interface graphique de pascal
1 réponse
-
principe : tu lit ton arbre n-aire (c pas terrible c mieux un arbre tout court) et tu créé en parallele un arbre binaire (si c un arbre binR de recherche que tu veux t'applique les conditions si val_aj>val_noeud alors val_noeud = val_noeud ->fd sinon val_noeud->fg
au niveau de l'implémentation je connais pas le Pascal mais je pense c du statique dans ce cas tu peux faire 3 tableaux l'un contenant le premier fils d'un sommet (PF) l'autre contement le frère 5FR) et l'autre contenant le pere du sommet et mieux remplacer ce dernier par une pile
