Slt est ce que vous pouvez me donnez l’algo de bianrisation d’un arbre n-aire svp ?J e me suis creusé la tete mais sans resultat ! c´est pas quelque chose de simple pour qlqn de mon niveau.

ps :je veux appliquer l´algo a un arbre n-aire avec une representation contigu-chainée
Code :

1. define N 3 // arbre avec 3 fils max typedef struct cel {

int val;
cel* fils[N]; }

merci

vu que ca sent l´exo de cours, tu peux poster le code de tes tentatives et ton raisonnement.. les gens te mettront sur la piste a partir de tes erreurs.

isoman > il existe en effet plein de possibilités pour linéariser le codage d´un arbre (pour par exemple le ranger dans un fichier : sauvegarder)

Guide nous sur ce que tu attends

heu...
il représente quoi ton arbre ? parceque, prendre un arbre n-aire et le transformer en binaire, c´est pas tres dur. Par exemple, tu prends tous les sommets de ton arbre n-aire et tu les met en chaine. hop, tu as une chaine donc un arbre binaire.
Apres si ton arbre a une sémantique de tas, bah globalemnt il ne fauit pas s´y prendre comme cela, il faut assurer le respect de la propriété de minimalité des racines, ce que ne fait pas l´algo d´au dessus.
Et si ton arbre a une sémantique d´arbre n-aire de recherche, ce n´est pas forcément encore le meme algo.

godrik Je pense que le minimum est de conserver un semblant d´équilibre pour ne pas se retrouver avec une dague, justement :p Sinon, on perd toutes les bonnes propriétés d´une structure arborescente. Mais dans l´absolu, tu as totalement raison, un bête parcours XInsérez le nom de votre parcours d´arbre préféréX suffit à coller les sommets dans une liste chaînée qui est en effet un arbre binaire (particulier). Mais comme tu le supposes, c´est certainement un structure d´arbre dont on souhaite garder les propriétés, sinon son prof n´aurait pas donné cet exo ^^