Insert
Lektion 10 von 13 im Kurs Binärbaum - Datenstrukturen-Serie #3 von Coddy.
Aufgabe
EinfachFüge der Klasse BinaryTree eine Methode insert hinzu, die eine Ganzzahl entgegennimmt und diese in einen binären Suchbaum einfügt. (Werte, die kleiner oder gleich dem aktuellen Knoten sind, gelangen in den linken Teilbaum; größere Werte gelangen in den rechten Teilbaum.)
Probier es selbst
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "binarytree.h"
int main() {
BinaryTree bt;
BinaryTree_init(&bt);
char line[256];
while (fgets(line, sizeof(line), stdin)) {
line[strcspn(line, "\r\n")] = '\0';
char* cmd = strtok(line, " \t");
if (!cmd) continue;
if (strcmp(cmd, "insert") == 0) {
char* arg = strtok(NULL, " \t");
if (arg) BinaryTree_insert(&bt, atoi(arg));
}
if (strcmp(cmd, "inOrderPrint") == 0) {
BinaryTree_inOrderPrint(&bt);
}
}
return 0;
}
