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

在C中将值插入二叉树根

1 个答案: