Advertisement
Guest User

Untitled

a guest
Nov 24th, 2014
172
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.78 KB | None | 0 0
  1. BinaryTree buildTree(void) {
  2. BinaryTree T;
  3. BiMakeNull(&T);
  4. char oznaka[50];
  5. if(scanf("%s", oznaka) != 1) return T;
  6. if(strcmp("NULL", oznaka) == 0) return T;
  7. BiCreate(oznaka[0], buildTree(), buildTree(), &T);
  8. return T;
  9. }
  10.  
  11. void unutarnji(node i, BinaryTree T, int *broj, bool print){
  12.  
  13.  
  14. if(i == LAMBDA) return;
  15. if((BiLeftChild(i, T))!=LAMBDA || (BiRightChild(i, T))!=LAMBDA){
  16. *broj = *broj+1;
  17. if(print) printf("%c ", BiGetLabel(i, T));
  18. }
  19. unutarnji(BiLeftChild(i, T), T, broj, print);
  20. unutarnji(BiRightChild(i, T), T, broj, print);
  21.  
  22. }
  23.  
  24. int main (void){
  25. int broj=0;
  26. BinaryTree X = buildTree();
  27. unutarnji(BiRoot(X), X, &broj, 0);
  28. printf("%d:", broj);
  29. unutarnji(BiRoot(X), X, &broj, 1);
  30.  
  31.  
  32.  
  33.  
  34. return 0;
  35. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement