Discussion :

[Airox-]

Bonjour à tous,

Je voudrais créer un arbre n-aire mais je me heurte à un problème. Mes algos ne comptent pas d'erreurs et de warnings. Cependant lors de l'affichage de l'arbre, il n'y a que la racine qui est affichée et pas les enfants. J'ai cherché dans mon ajout d'un arbre dans un autre ou dans ma fonction d'affichage mais je ne trouve pas de réponse à mon problème.

Cordialement,
Airox

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
 
typedef struct Maillon{
 
    struct Maillon *next;
    void *info;
}Maillon;
typedef Maillon *Liste;
 
 
typedef struct Node
{
    char name[MAX];
    char tag[TAG_X][TAG_Y];
    int type;
    Maillon *childs;
 
}Node;
typedef Node *Tree;
 
Tree createTree(char *title, int info)
{
    Tree t;
 
    t=malloc(sizeof(Node));
 
    stringDup(&t,title);
 
    t->type=info;
    t->childs=NULL;
 
    return t;
}
 
void AddTree(Tree *a, Tree b)
{
    Liste child = NULL;
 
    child = (*a)->childs;
 
    while(child != NULL)
    {
        child = child->next;
    }
 
    child=malloc(sizeof(Maillon));
    child->info = b;
    child->next=NULL;
}
 
void printTree(Tree t)
{
    Liste child = NULL;
 
 
    if (t==NULL) return;
 
 
    printf("%s", t->name);
 
 
    child = t->childs;
 
    while(child!=NULL)
    {
        child->info=t;
        printTree(child->info);
        child=child->next;
    }
 
}

[balhrog]

Bonjour,
dans ta fonction printTree(), tu fais une récursivité en appelant 'child->info', pour afficher tout un arbre, il faudrait plutôt appeler un frère ou un fils
(je continue de regarder ce qui ne va pas)

[nnovic]

Hello,

Je suis surpris que tu ais deux structures pour ton arbre: Node et Maillon.
Habituellement, un arbre est représenté à l'aide d'une seule structure, qui peut contenir (ou pas)
une liste de noeuds enfants.

En parcourant ton code, il y a plusieurs choses qui me semblent suspectes, mais en premier lieu ta fonction AddTree ne peut pas fonctionner en l'état: il manque le chainage entre le dernier Maillon de 'a', et celui que tu crées pour 'b'.