home *** CD-ROM | disk | FTP | other *** search
/ ftp.disi.unige.it / 2015-02-11.ftp.disi.unige.it.tar / ftp.disi.unige.it / pub / .person / CataniaB / teach-act / testi-esami / labo-9.98 / parte1.c next >
C/C++ Source or Header  |  1999-03-11  |  1KB  |  67 lines
  1. /* Esame 14 settembre '98 - parte 1 */
  2.  
  3. #include <stdio.h>
  4. #include <stdlib.h>
  5.  
  6. #define MAX 30
  7.  
  8. typedef struct node *tree;
  9.  
  10. struct node
  11. {
  12.   int el;
  13.   tree left,right;
  14. };
  15.  
  16. void insert(int,tree*);
  17.  
  18. void print(tree);
  19.  
  20. void insert(int i, tree *t)
  21. {
  22.   if (*t==NULL) /* caso base: albero vuoto */
  23.     {
  24.       *t=(tree) malloc(sizeof(struct node));
  25.       (*t)->el=i;
  26.       (*t)->left=NULL;
  27.       (*t)->right=NULL;
  28.     }
  29.   else if (i<=(*t)->el) /* passo induttivo, sottoalbero sinistro */
  30.     insert(i,&((*t)->left));
  31.   else                 /* passo induttivo, sottoalbero destro (i>(*t)->el) */
  32.     insert(i,&((*t)->right));
  33. }   
  34.  
  35.  
  36. void print(tree t)
  37. {
  38.   if (t!=NULL) /* se l'albero e` vuoto non stampa nulla */
  39.     {
  40.       print(t->left);
  41.       printf(" %d",t->el);
  42.       print(t->right);
  43.     }
  44. }
  45.  
  46. int main(void)
  47. {
  48.   char fname[MAX];
  49.   tree t=NULL;
  50.   FILE *fd=NULL;
  51.   int i;
  52.  
  53.   printf("Enter file name: ");
  54.   scanf("%s",fname);
  55.   if (fd=fopen(fname,"r"))
  56.     {
  57.       while (fscanf(fd,"%d",&i)==1 && i!=-1)
  58.       insert(i,&t);
  59.       printf("Tree from file %s: ",fname);
  60.       print(t);
  61.       printf("\n");
  62.       fclose(fd);
  63.     }
  64.   else
  65.     printf("Error opening file %s\n",fname);
  66. }
  67.