Discussion :

[didier123]

Bonjour à tous, j'aurai besoin de votre aide sur une erreur de type sur un arbre AVL.

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
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef struct {
    char val;
    int num;
    struct noeud *filsD, *filsG;
 
}noeud, *ptrNoeud;
ptrNoeud nouvNoeud(char valeur){
    ptrNoeud newnoeud;
    static int numero = 0;
    newnoeud= (ptrNoeud) malloc (sizeof(noeud));
    if(newnoeud){
        newnoeud->num = numero++;
        newnoeud ->val = valeur;
        newnoeud -> filsG = NULL;
        newnoeud -> filsD = NULL;
    }else {
        printf("probleme dans lallocation memoire\n");
    }
    return(newnoeud);
}
void parcoursprefixe (ptrNoeud n){
    if(n == NULL){
    	printf("fin de l'arbre\n");
    }
 
    printf("%c", n->val);
    parcoursprefixe(n->filsG);
    parcoursprefixe(n->filsD);
 
}
 
int main(){
    ptrNoeud Arbre = NULL;
    ptrNoeud noeud = NULL;
    ptrNoeud noeud1 = NULL;
    Arbre = nouvNoeud('A');
    noeud = nouvNoeud('B');
    noeud1 = nouvNoeud('C');
    parcoursprefixe(Arbre->filsG);
    printf("\n");
    return EXIT_SUCCESS;
}

Dans la fonction parcourspréfixe, lorsque j'effectue la récursivité avec les fils gauches et droit, il y a une erreur sur Eclipse

Code :

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

passing argument 1 of 'parcoursprefixe' from incompatible pointer type

Je crois que c'est en rapport avec la structure

Code :

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

struct noeud *filsD, *filsG;

Si quelqu'un pourrait m'aider svp
Merci

[Bktero]

Bonjour,

Voici le log complet de compilation chez moi :

"C:\Program Files\JetBrains\CLion 2018.1.6\bin\cmake\bin\cmake.exe" --build C:\Users\Greextpgr\CLionProjects\untitled\cmake-build-debug --target untitled -- -j 2
Scanning dependencies of target untitled
[ 50%] Building CXX object CMakeFiles/untitled.dir/main.cpp.obj
C:\Users\Greextpgr\CLionProjects\untitled\main.cpp:9:2: error: conflicting declaration 'typedef struct noeud noeud'
 }noeud, *ptrNoeud;
  ^~~~~
C:\Users\Greextpgr\CLionProjects\untitled\main.cpp:7:9: note: previous declaration as 'struct noeud'
  struct noeud *filsD, *filsG;
         ^~~~~
C:\Users\Greextpgr\CLionProjects\untitled\main.cpp: In function 'noeud* nouvNoeud(char)':
C:\Users\Greextpgr\CLionProjects\untitled\main.cpp:13:43: error: invalid application of 'sizeof' to incomplete type 'noeud'
  newnoeud= (ptrNoeud) malloc (sizeof(noeud));
                                           ^
C:\Users\Greextpgr\CLionProjects\untitled\main.cpp: In function 'void parcoursprefixe(ptrNoeud)':
C:\Users\Greextpgr\CLionProjects\untitled\main.cpp:30:26: error: cannot convert 'noeud*' to 'ptrNoeud {aka noeud*}' for argument '1' to 'void parcoursprefixe(ptrNoeud)'
  parcoursprefixe(n->filsG);
                          ^
C:\Users\Greextpgr\CLionProjects\untitled\main.cpp:7:9: note: class type 'noeud' is incomplete
  struct noeud *filsD, *filsG;
         ^~~~~
C:\Users\Greextpgr\CLionProjects\untitled\main.cpp:31:26: error: cannot convert 'noeud*' to 'ptrNoeud {aka noeud*}' for argument '1' to 'void parcoursprefixe(ptrNoeud)'
  parcoursprefixe(n->filsD);
                          ^
C:\Users\Greextpgr\CLionProjects\untitled\main.cpp:7:9: note: class type 'noeud' is incomplete
  struct noeud *filsD, *filsG;
         ^~~~~
C:\Users\Greextpgr\CLionProjects\untitled\main.cpp: In function 'int main()':
C:\Users\Greextpgr\CLionProjects\untitled\main.cpp:42:30: error: cannot convert 'noeud*' to 'ptrNoeud {aka noeud*}' for argument '1' to 'void parcoursprefixe(ptrNoeud)'
  parcoursprefixe(Arbre->filsG);
                              ^
C:\Users\Greextpgr\CLionProjects\untitled\main.cpp:7:9: note: class type 'noeud' is incomplete
  struct noeud *filsD, *filsG;
         ^~~~~
mingw32-make.exe[3]: *** [CMakeFiles\untitled.dir\build.make:62: CMakeFiles/untitled.dir/main.cpp.obj] Error 1
mingw32-make.exe[2]: *** [CMakeFiles\Makefile2:67: CMakeFiles/untitled.dir/all] Error 2
mingw32-make.exe[1]: *** [CMakeFiles\Makefile2:79: CMakeFiles/untitled.dir/rule] Error 2
mingw32-make.exe: *** [Makefile:117: untitled] Error 2

Je pense que cacher un pointeur avec typedef est une mauvaise idée partant d'un coup de flemme...

Je n'ai pas le temps de regarder ça depuis mais définir ta structure, puis faire un type sur cette struct, et enfin virer ptrNoeuf devrait rendre le code plus compréhensible.

EDIT : j'ai regardé rapidement, j'ai remplacé la déclaration des types par ça :

Code :

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

1
2
3
4
5
6
7
8
struct struct_noeud {
	char val;
	int num;
	struct struct_noeud *filsD, *filsG;
};
 
typedef struct struct_noeud noeud;
typedef noeud* ptrNoeud;

Ca compile....mais ça crashe à l'exécution. Je te laisse chercher pourquoi, c'est assez facile.