将值插入C中的二叉树根

Question

Im a beginner in C programming and im trying to do a binary tree c library.

heres my binary tree struct:

#include <stdio.h>

struct Noeud
{
    int valeur ;
    struct Noeud* gauche ;
    struct Noeud* droit ;
};

typedef struct Noeud TNoeud;
typedef struct Noeud* TArbre;

Heres the way I create it

TArbre NouvelArbreVide( void )
{
    return NULL;
}

However i would wonder on how to put a value to the root of the tree like

TArbre NouvelArbreVide(int value_root)
{
    return NULL;
}

that would put the value_root value to the binary tree root.Im not sure on how to do that even though its probably very basic.

thank you

Answer 1

To start your tree with a single node, you want to allocate a new root like this:

TArbre NouvelArbreVide(int value_root)
{
    TArbre newRoot = malloc(sizeof(TNoeud));
    if (newRoot)
    {
        newRoot->valeur = value_root;
        newRoot->gauche = NULL;
        newRoot->droit = NULL;
    }

    return newRoot;
}