將值插入C中的二叉樹根

Question

我是C編程的初學者，我試圖做一個二叉樹c庫。

這是我的二叉樹結構：

#include <stdio.h>

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

typedef struct Noeud TNoeud;
typedef struct Noeud* TArbre;

這是我創建它的方式

TArbre NouvelArbreVide( void )
{
    return NULL;
}

但是我想知道如何在樹的根上賦一個值

TArbre NouvelArbreVide(int value_root)
{
    return NULL;
}

那將把value_root的值放到二叉樹的根上。我不確定該怎么做，即使它可能很基礎。

謝謝

Answer 1

要從單個節點開始樹，您需要分配一個新的根，如下所示：

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

    return newRoot;
}