PASCAL: arbre n-aire en arbre binaire

Fermé
NGAMA -PIAULT - 17 avril 2002 à 21:51
 golum - 18 avril 2002 à 15:59
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
A voir également:

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
0