Advertisement
Guest User

Untitled

a guest
Dec 13th, 2017
73
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.89 KB | None | 0 0
  1. //AUFGABE 8.6
  2. //fillTree befuellt Baum schrittweise mit Eintraegen des Vektors
  3. void fillTree(tree* baum, Vector* v){
  4.     int i = 0;
  5.     int n = 0;
  6.     int vectorEntry = 0;
  7.    
  8.     n = getVectorN(v);//getVectorN Funktion fuer die Laenge des Vektor
  9.    
  10.     for(i=0; i<n; i++){
  11.         vectorEntry = getVectorEntry(v, i);//getVectorEntry Funktion fuer den Vektoreintrag an der Stelle i
  12.         insert(baum, vectorEntry);//jeweiligen Eintrag des Vektors mit insert Funktion in Baum eintragen
  13.     }
  14. }
  15.  
  16.  
  17. //printSortedAtNode rekursive Funktion: zuerst linken Teilbaum, dann Knoten K, dann rechter Teilbaum
  18. void printSortedAtNode(node* rootNode){
  19.     if(rootNode!=NULL){
  20.         printSortedAtNode(rootNode->leftChild);
  21.         printf("%d ", rootNode->value);
  22.         printSortedAtNode(rootNode->rightChild);
  23.     }
  24. }
  25.  
  26.  
  27. //printSorted: gibt erstellten Baum auf oben beschriebene Weise aus.
  28. void printSorted(tree* baum){
  29.     printSortedAtNode(baum->root);
  30. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement