Advertisement
Guest User

Untitled

a guest
Sep 23rd, 2019
104
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.82 KB | None | 0 0
  1. #include<stdio.h>
  2. #include<stdlib.h>
  3. typedef struct cvor
  4. {
  5. int broj;
  6. struct cvor *levi,*desni;
  7. } CVOR;
  8. void dodaj(CVOR *novi,cvor **koren);
  9. void pisi(CVOR *tekuci);
  10. main()
  11. {
  12. CVOR *koren=NULL,*novi=NULL;
  13. int br;
  14. printf("unesi brojeve a za kraj 0\n");
  15. do
  16. {printf("broj->");
  17. scanf("%d",&br);
  18. if(br!=0)
  19. {
  20. novi=(CVOR*)malloc(sizeof(CVOR));
  21. novi->broj=br;
  22. dodaj(novi,&koren);
  23. }
  24. }while(br!=0);
  25. printf("sadrzaj drveta je\n");
  26. pisi(koren);
  27. }
  28. void dodaj(CVOR*novi,CVOR **koren)
  29. {
  30. if(*koren==NULL)
  31. {*koren=novi;
  32. novi->levi=NULL;
  33. novi->desni=NULL;
  34. }else
  35. {if (novi->broj<(*koren)->broj)
  36. dodaj(novi,&(*koren)->levi);
  37. else
  38. dodaj(novi,&(*koren)->desni);
  39. }
  40. }
  41. void pisi(CVOR *tekuci)
  42. {
  43. if(tekuci!=NULL)
  44. {pisi(tekuci->levi);
  45. printf("->%d",tekuci->broj);
  46. pisi(tekuci->desni);
  47. }
  48. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement