Chèn
Bài học 10 trên 13 trong khóa học Cây nhị phân, chuỗi cấu trúc dữ liệu #3 của Coddy.
Thử thách
DễThêm vào BinaryTree một phương thức insert nhận một số nguyên và chèn số đó vào cây tìm kiếm nhị phân. (Các giá trị nhỏ hơn hoặc bằng nút hiện tại sẽ đi vào cây con bên trái; các giá trị lớn hơn sẽ đi vào cây con bên phải.)
Tự làm thử
#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;
}
Tất cả bài học trong Cây nhị phân, chuỗi cấu trúc dữ liệu #3
Tự luyện tập: Trình biên dịch C online