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.  
  6. struct node{
  7. int key;
  8. struct node *lewy;
  9. struct node *prawy;
  10. }*korzen=NULL;
  11.  
  12.  
  13.  
  14. void push(struct node *&korzen,int x)
  15. {
  16.      if(korzen==NULL)
  17.      {
  18.        korzen=(struct node*)malloc(sizeof(struct node));
  19.        korzen->lewy=NULL;
  20.        korzen->prawy=NULL;
  21.        korzen->key=x;
  22.        return;
  23.        }else
  24.        {
  25.             if(x<korzen->key)
  26.             push(korzen->lewy,x);
  27.             else push(korzen->prawy,x);
  28.             }
  29. }
  30.  
  31.  
  32.  
  33. void showrek(struct node *korzen) //lewe poddrzewo, prawe,rekurencyjnie
  34. {
  35.      
  36. if(korzen)
  37. {
  38.        
  39.      
  40.           showrek(korzen->lewy);
  41.           printf("%d ",korzen->key);
  42.           showrek(korzen->prawy);
  43. }        
  44. }
  45.  
  46.  
  47. int main()
  48. {
  49.     int n,i,x;
  50.     printf("Ile elementow dodad do drzewa??\\n");
  51.     scanf("%d",&n);
  52.     for(i=0;i<n;i++)
  53.     {
  54.       scanf("%d",&x);
  55.       push(korzen,x);
  56.      }
  57.    showrek(korzen);
  58. system("PAUSE");
  59.  
  60. }
');