besoin d'aide sur arbre binaire

besoin d'aide sur arbre binaire - C++ - Programmation

Marsh Posté le 08-12-2002 à 12:45:50    

salut a tous.
 
bon alors j'ai un probleme... je dois effectuer des calcul apres avoir mis une expression de cette forme "+-*89*67*23" (equivalent a: "((8*9)-(6*7))+(2*3)" ) dans un arbre binaire... bon ca je pense avoir reussi... mais mon probleme c que j'arrive pas a le lire alors que je pense que mon truc est bon...
voila le code, dite moi ce que vous en pensez et si vous voyez l'erreur, dite le moi svp

Code :
  1. #include <stdio.h>
  2. #include <math.h>
  3. #include <string.h>
  4. #include <malloc.h>
  5. #include <conio.h>
  6. #include <windows.h>
  7. #include <time.h>
  9. ////////////////////////////////////////////////////////////////////////////////
  10. typedef struct branches{   
  11. char contenue;
  12. struct branches *gauche;
  13. struct branches *droite;
  14. }branche;
  16. int fin = 0;
  17. ////////////////////////////////////////////////////////////////////////////////
  18. void entrer();
  19. void MettageEnArbre(char *);
  20. void MettageDeLaValeur(char cont,branche *);
  21. ////////////////////////////////////////////////////////////////////////////////
  22. void MettageDeLaValeur(char cont, branche *p){
  23. p->contenue=cont;
  24. printf("%c",cont);
  25. }
  28. /////////////////////////////////////////////////////////////////////////////////
  29. void MettageEnArbre(char *tab, branche *p){
  31. if(fin == strlen(tab)) return;       //condition de fin de creation
  33. if(tab[fin]=='*' || tab[fin]=='+' || tab[fin]=='-' || tab[fin]=='/' || tab[fin]=='%' || tab[fin]=='^'){
  34.  MettageDeLaValeur(tab[fin],p);
  36.  branche *feuilleg=(branche*)malloc(sizeof(branche)); //creation de la feuille de gauche
  37.  branche *feuilled=(branche*)malloc(sizeof(branche)); //creation de la feuille de droite
  38.  p->droite = feuilled;
  39.  p->gauche = feuilleg;        //le pointeur gauche de la fiche actuelle pointe sur la nouvelle fiche;
  41.  fin++;            //on passe a l'element suivant      
  42.  MettageEnArbre(tab,p->gauche);
  43.  MettageEnArbre(tab,p->droite);
  44. }
  45. else if(tab[fin]=='C'){
  46.  MettageDeLaValeur(tab[fin],p);
  47.  branche *feuilleg=(branche*)malloc(sizeof(branche));
  48.  p->gauche = feuilleg;
  49.  fin++;
  50.  MettageEnArbre(tab,p->gauche);
  51. }
  52. else if(tab[fin]>47 && tab[fin]<58){
  53.  MettageDeLaValeur(tab[fin], p);
  54.  fin++;
  55. }
  56. }
  59. ////////////////////////////////////////////////////////////////////////////////
  61. void Lecture(branche *p){
  62.    if(p->gauche) Lecture(p->gauche);
  63.    printf("%c\n",p->contenue);
  64.    if(p->droite) Lecture(p->droite);
  65. }
  68. ////////////////////////////////////////////////////////////////////////////////
  70. void entrer(){
  71. char tab[50];
  72. printf("Entrez Votre Expression: " );
  73. gets(tab);
  74. fflush(stdin);
  77. //printf("\n%s",tab);
  78. branche *ancre =(branche*)malloc(sizeof(branche));   //creation ancre
  79. branche *p=ancre;           //creation d'un pointeur vers l'ancre
  81. MettageEnArbre(tab,p);          //commence la creation de l'arbre
  82. Lecture(p);
  83. getch();
  84. }
  86. ////////////////////////////////////////////////////////////////////////////////
  88. void main(){
  89. int choix;
  90. do{
  91.  system("cls" );
  92.  printf("1- Faire Nouveau Calcul\n2- Quitter\n\nEntrez Votre Choix: " );
  93.  scanf("%d",&choix);
  94.  fflush(stdin);
  95.  switch(choix){
  96.   case 1: entrer();
  97.        break;
  98.   case 2: break;
  99.             default:  printf("\n\nEntrez 1 ou 2 pas %d!!!!!!",choix);
  100.       Sleep(1000);
  101.       break;
  102.  }
  103. }while(choix!=2);
  104. }


 
merci d'avance

Reply

Marsh Posté le 08-12-2002 à 12:45:50   

Reply

Marsh Posté le 08-12-2002 à 12:50:25    

et il est ou le problème? au fait on dit pas branche, mais noeud


---------------
du bon usage de rand [C] / [C++]
Reply

Marsh Posté le 08-12-2002 à 12:52:11    

bah le probleme c que quand je lance le prog et que je rentre l'expression, et ben tout ce passe bien jusqu'a la lecture ou il me fait une erreur (les truc xp avec debug, send don't send...)

Reply

Marsh Posté le 08-12-2002 à 12:55:22    

tu oublies de mettres tes pointeurs gauche et droit à NULL s'ils osnt inutilisés


---------------
du bon usage de rand [C] / [C++]
Reply

Marsh Posté le 08-12-2002 à 13:00:07    

MERCI t un dieu!!!!!!!!
ca fait 3 heures que je me casse la tete sur le clavier!!!
trop cool.
 :love:  :love:  :love:

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed