Sisipkan

Pelajaran 10 dari 13 dalam kursus Pohon Biner: Seri Struktur Data #3 di Coddy.

Tantangan

Mudah

Tambahkan method insert ke BinaryTree yang menerima bilangan bulat dan menyisipkannya ke dalam pohon pencarian biner. (Nilai yang lebih kecil dari atau sama dengan node saat ini masuk ke subtree kiri; nilai yang lebih besar masuk ke subtree kanan.)

Coba sendiri

#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;
}

Semua pelajaran di Pohon Biner: Seri Struktur Data #3

1Pengantar

Pengantar Apa Itu Pohon Biner?

2Proyek Pohon Biner

class Node Node dengan Anak

3Tantangan Latihan

SisipkanPohon Seimbang Pohon Simetris Jumlah Jalur Maksimum

Latihan sendiri: Compiler C online