Advertisement
Guest User

cs103

a guest
Nov 18th, 2019
105
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.99 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. typedef struct node {
  5. int data;
  6. struct node* left;
  7. struct node* right;
  8. } Cvor;
  9.  
  10. Cvor* napravi_cvor(int data) {
  11. Cvor* cvor = (Cvor*)malloc(sizeof(Cvor));
  12. cvor->data = data;
  13. cvor->left = cvor->right = NULL;
  14. return cvor;
  15. }
  16.  
  17. void dodaj_u_stablo1(Cvor** koren, int noviCvorData) {
  18. if (*koren == NULL) {
  19. (*koren) = napravi_cvor(noviCvorData);
  20. }
  21. else if ((*koren)->data < noviCvorData) {
  22. dodaj_u_stablo1(&(*koren)->left, noviCvorData);
  23. }
  24. else
  25. {
  26. dodaj_u_stablo1(&(*koren)->right, noviCvorData);
  27. }
  28. return;
  29. }
  30.  
  31. void dodaj_u_stablo(Cvor** koren, Cvor* noviCvor) {
  32. if (*koren == NULL) {
  33. *koren = noviCvor;
  34. }
  35. else if ((*koren)->data < noviCvor->data) {
  36. dodaj_u_stablo(&(*koren)->left, noviCvor);
  37. }
  38. else
  39. {
  40. dodaj_u_stablo(&(*koren)->right, noviCvor);
  41. }
  42. return;
  43. }
  44.  
  45. int main() {
  46. Cvor* koren = NULL;
  47. dodaj_u_stablo1(&koren, 15);
  48. dodaj_u_stablo1(&koren, 20);
  49.  
  50. printf("%d \n", koren->data);
  51.  
  52. return 1;
  53. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement