construire un arbre n aire
Bonjour a tous.
Pour le besoin d'un projet je dois réaliser un arbre n aire de hauteur x et où chaque nœud possèdent n fils.
Je souhaite realiser un arbre de ce genre (x=3, n=2)
Code:
1 2 3 4 5 6 7 8 9 10 11 12 13 14
|
1->2
| |
| |->1->2
| | |
| | |->1->2
| |
| |->1->2
|
|->1->2
| |
| |->1->2
|
|->1->2 |
Voila ma structure nœud:
Code:
1 2 3 4 5 6 7
|
struct noeud
{
int info;
noeud * frere;
noeud * fils;
}; |
Donc j'essaie de faire un algo capable de construire un tel arbre en fonction x et n mais je n'y arrive vraiment pas, je vous remercie par avance de votre aide :)