document.write('
Data hosted with ♥ by Pastebin.com - Download Raw - See Original
  1. #include  <stdlib.h>
  2. #include  <stdio.h>
  3. #include  <string.h>
  4.  
  5. struct node{
  6. int key;
  7. struct node *lewy;
  8. struct node *prawy;
  9. }*korzen=NULL;
  10.  
  11. void push(struct node *&korzen,int x)
  12. {
  13.      if(korzen==NULL)
  14.      {
  15.        korzen=(struct node*)malloc(sizeof(struct node));
  16.        korzen->lewy=NULL;
  17.        korzen->prawy=NULL;
  18.        korzen->key=x;
  19.        return;
  20.        }else
  21.        {
  22.             if(x<(korzen->key))
  23.             push(korzen->lewy,x);
  24.             else push(korzen->prawy,x);
  25.             }
  26. }
  27.  
  28.  
  29.  
  30. void showrek(struct node *korzen) //lewe poddrzewo, prawe,rekurencyjnie
  31. {    
  32. if(korzen)
  33. {
  34.           showrek(korzen->lewy);
  35.          
  36.           showrek(korzen->prawy);
  37.           printf("%d ",korzen->key);
  38. }        
  39. }
  40.  
  41.  
  42. int main()
  43. {
  44.     int n,i,x;
  45.     printf("Ile elementow dodad do drzewa??\\n");
  46.     scanf("%d",&n);
  47.    i=0;
  48.     while(i!=n)
  49.     {
  50.       printf("Element nr%d:  ",i+1);
  51.       scanf("%d",&x);
  52.       push(korzen,x);
  53.      i++;
  54.      }
  55.    showrek(korzen);
  56. system("PAUSE");
  57.  
  58. }
');