Advertisement
monyca98

arbore binar creare+parcurgeri

May 30th, 2016
107
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.01 KB | None | 0 0
  1. #include<iostream>
  2. #include<fstream>
  3. using namespace std;
  4. ifstream f("e:\\info\\arborebinar.txt");
  5. struct nod
  6. {   int info;
  7.     nod *s,*d;
  8. };
  9. nod *r;
  10. void creare(nod *&r)
  11. {   int n;
  12.     f>>n;
  13.     if (n==0)
  14.         r=NULL;
  15.     else
  16.     {   r=new nod;
  17.         r->info=n;
  18.         creare(r->s);
  19.         creare(r->d);
  20.     }
  21. }
  22. void rsd(nod *r)//preordine parcurgere radacina stanga dreapta
  23. {   if(r!=NULL)
  24.     {   cout<<r->info<<" ";
  25.         rsd(r->s);
  26.         rsd(r->d);
  27.     }
  28. }
  29. void srd(nod *r) //inordine parcurgere stanga radacina dreapta
  30. {   if(r!=NULL)
  31.     {   srd(r->s);
  32.         cout<<r->info<<" ";
  33.         srd(r->d);
  34.     }
  35. }
  36. void sdr(nod *r) //post ordine parcurgere stanga dreapta radacina
  37. {   if(r!=NULL)
  38.     {   sdr(r->s);
  39.         sdr(r->d);
  40.         cout<<r->info<<" ";
  41.     }
  42. }
  43. int main()
  44. {   creare(r);
  45.     cout<<"rsd=";
  46.     rsd(r);
  47.     cout<<endl;
  48.     cout<<"srd=";
  49.     srd(r);
  50.     cout<<endl;
  51.     cout<<"sdr=";
  52.     sdr(r);
  53.  
  54. }
  55. f:1 2 4 0 7 8 0 0 0 0 3 5 9 0 0 10 0 0 6 0 11 0 0
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement