Grundkurs Informatik Aufgabensammlung mit Lösungen Teil 3

3-34 Aufgaben und Lösungen
⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯
if(i) while(c!=ESC) { // Schleife für Eingabe
printf("\n> "); // neues Element
i=0;
while((c=getkey())!=CR) { // Zeichen lesen
if(i==DIM) break; // Eingabe zu lang
if(c>=BLNK) { // druckbares Zeichen
putch(c); // .. anzeigen
buffer[i++]=c; // .. in Puffer kopieren
}
else if(c==CR || c==ESC) break; // Eingabe beenden
}
if(i>0) {
buffer[i]=0; // Puffer abschließen
key=atoi(buffer); // Puffer in Integer konvert.
i=tree_in(root,key); // Element einfügen
if(i==0) { // nicht genug Speicher
printf("\n\nNicht genug Speicher!");
break;
}
}
if(e) c=ESC;
}
}
////////////////////////////////////////// Ausgabe des Baums
else if(c=='A') {
if(root==NULL) printf("\n\nDer Baum ist nicht initialisiert!");
else if(root->l==NULL) printf("\n\nDer Baum ist leer!");
else {
printf("\n\nAusgabe:\n");
printf("\nHauptreihenfolge: ");
prelist_iter(root->l);
printf("\nSym. Reihenfolge: ");
inlist(root->l);
printf("\nNebenreihenfolge: ");
postlist(root->l);
}
}
////////////////////////////////////////// Suchen eines Schlüssels
else if(c=='S') {
if(root==NULL) printf("\n\nDer Baum ist nicht initialisiert!");
else if(root->l==NULL) printf("\n\nDer Baum ist leer!");
else {
printf("\n\nBitte zu suchenden Schluessel eingeben: ");
scanf("%d",&key);
i=tree_search(root,key);
if(i==-1) printf("\nSchluessel %d nicht gefunden.",key);
else printf("\nSchluessel %d nach %d Schritten gefunden.",key,i);
}
}
////////////////////////////////////////// Löschen eines Schlüssels
else if(c=='L') {
if(root==NULL) printf("\n\nDer Baum ist nicht initialisiert!");
else if(root->l==NULL) printf("\n\nDer Baum ist leer!");
else {
printf("\n\nBitte zu loeschenden Schluessel eingeben: ");
scanf("%d",&key);
i=tree_del(root,key);
if(i==-1) printf("\nSchluessel %d nicht gefunden.",key);
else printf("\nSchluessel %d nach %d Schritten geloescht.",key,i);
}
}
else printf("\n\nFalsche Eingabe!"); // Falsche Eingabe
c=0;