建立二叉树
#include<stdio.h>#include<malloc.h>
typedef struct node
{
char data;
struct node *lchild;
struct node *rchild;
}node;
node * create()
{
node *t;
char a;
scanf("%c",&a);
if(a=="#")
t=NULL;
else
{
t=(node*)malloc(sizeof(node));
t->data=a;
t->lchild=create();
t->rchild=create();
}
return (t);
}
main()
{
node *t;
t=create();
}
我有几个问题想请教一下:
1:根据什么来判断结束
2:t->lchild=create();t->rchild=create()这两句我不懂
3:最后返回的t是头结点还是最后结点