在 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 值放入二叉树 root.Im 不确定如何做到这一点，尽管它可能非常基本。

谢谢

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

在 C 中向二叉树根插入值

Insert value to binary tree root in C

c

tree

binary-tree