c - 在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;
}