Node Class

Leçon 3 sur 13 du cours Arbre binaire - Structures de données n°3 de Coddy.

Commençons par construire un Node — l'élément de base d'un arbre binaire.

Défi

Facile

Écrivez une classe Node qui possède :

Un constructeur qui ne prend aucune entrée et initialise la valeur du nœud à 0.
Une méthode getValue qui ne prend aucune entrée et retourne la valeur du nœud.
Une méthode setValue qui prend un entier et définit la valeur du nœud avec celui-ci.

Essayez vous-même

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

Toutes les leçons de Arbre binaire - Structures de données n°3

1Introduction

Introduction What is Binary Tree?

2Binary Tree Project

Node ClassNode with Sons

3Practice Challenges

Insert Balanced Tree Symmetric Tree Maximum Path Sum