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 : Sélectionner tout - Visualiser dans une fenêtre à part
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 : Sélectionner tout - Visualiser dans une fenêtre à part
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