如何用C语言实现这样一颗树呢，麻烦大家看看。

[brookqdc]

typedef struct NodeT{

struct NodeT **children;
int data;
}node;

对应的创建，添加，删除，遍历等操作。。。。。

一设计到**我就有些晕，

希望大家多多指教，先谢谢拉！

[星羽]

sf 2

[eggqq007]

就是中间多个中转站。。。

[brookqdc]

typedef struct NodeT{

struct NodeT **children;
int data;
}node;

node* initate(){

node *root= (node *)malloc(sizeof(node));
root->children=NULL;
int data=0;
return root;
}

然后如何构建这个树呢，比如初始化孩子列表？我不太会写，麻烦大家帮忙

[星羽]

node* root = (node*)malloc(sizeof(node));
int num = 0;

printf("请输入节点 %d - %d 的孩子数 : ", level, sub);
scanf("%d", &num);

if (num == 0)
{
root->children = 0;
return root;
}

root->children = (node**)malloc(sizeof(node*) * num);

while (num--)
{
root->children[num] = (node*)malloc(sizeof(node));
}

[星羽]

node* root = (node*)malloc(sizeof(node));
int num = 0;


scanf("%d", &num);


root->children = (node**)malloc(sizeof(node*) * num);

while (num--)
{
root->children[num] = (node*)malloc(sizeof(node));
}

[星羽]

上面是本来想帮你写个的，有点烦躁 -- ，你还是自己写吧，呵呵

[brookqdc]

谢谢chiyer!

把我最头疼的**，解决了：）

这下我知道该怎么用了，谢谢！

[uzone]

呵呵，路过。。。

[brookqdc]

不过，还是希望大家完善一个实现，供我参考学习一下拉：）