class Node

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

Mari kita mulai dengan membuat Node, komponen dasar dari pohon biner.

Tantangan

Mudah

Tulis class Node yang memiliki:

Constructor yang tidak menerima input dan menginisialisasi nilai node menjadi 0.
method getValue yang tidak menerima input dan mengembalikan nilai node.
method setValue yang menerima bilangan bulat dan menetapkan nilai node ke bilangan tersebut.

Coba sendiri

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "node.h"

int main() {
    Node n;
    Node_init(&n);
    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, "setValue") == 0) {
            char* arg = strtok(NULL, " \t");
            if (arg) setValue(&n, atoi(arg));
        }
        if (strcmp(cmd, "getValue") == 0) {
            printf("%d\n", getValue(&n));
        }
    }
    return 0;
}

Semua pelajaran di Pohon Biner: Seri Struktur Data #3

1Pengantar

Pengantar Apa Itu Pohon Biner?

2Proyek Pohon Biner

class NodeNode dengan Anak

3Tantangan Latihan

Sisipkan Pohon Seimbang Pohon Simetris Jumlah Jalur Maksimum

Latihan sendiri: Compiler C online