我试图用C语言递归地创建一棵树。
到目前为止,我已经完成了下面的代码。但在编译时,我得到以下错误信息:;
错误:在非结构或联合中请求成员“esq”
生成树(H-1,p->左,p);
^
错误:在非结构或联合中请求成员“dir”
生成树(H-1,p->右,p);
^
我做错什么了?
#include <stdio.h>
#include <stdlib.h>
typedef struct nohh {
int info;
struct nohh *left;
struct nohh *right;
struct nohh *up;
} nohh, *noh;
void MakeTree(int H, noh *p, noh *u);
int main(){
noh p = NULL;
int h;
printf("What is the Tree height? ");
scanf("%d\n", &h);
MakeTree(h, &p, &p);
return 0;
}
void MakeTree(int H, noh *p, noh *u){
while(H>=0){
p = malloc(sizeof(noh));
(*p)->up = *u;
MakeTree(H-1, p->left, p);
MakeTree(H-1, p->right, p);
}
}
谢谢。
最佳答案
void MakeTree(int H, noh *p, noh *u)
{
if (H>0)
{
*p = malloc(sizeof(nohh));
(*p)->up = *u;
MakeTree(H-1, &(*p)->left, p);
MakeTree(H-1, &(*p)->right, p);
}
}
这样可以解决您的问题:
您希望递归地执行它,所以不需要while循环。
您需要malloc结构的大小,而不是指针的大小,并将其写入main中原始
p
的位置。MakeTree中的
p
是指向结构指针的指针,因此必须取消引用两次,然后需要成员的地址=>&(*p)->left
和&(*p)->right
。建议:不要调用结构noh和指向它的指针noh,这是不可读的。