Insert
Coddy'nin İkili Ağaç - Veri Yapıları Serisi #3 kursunda ders 10 / 13.
Görev
KolayBinaryTree sınıfına, bir tam sayı alan ve bunu bir ikili arama ağacına (binary search tree) ekleyen bir insert metodu ekleyin. (Mevcut düğümden küçük veya ona eşit olan değerler sol alt ağaca; daha büyük değerler ise sağ alt ağaca gider.)
Kendin dene
#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;
}
