用扩展先序创建二叉链表

#include<stdio.h>
#include<stdlib.h>
typedef struct Node
{
char date;
struct Node *lchild;
struct Node *rchild;
}node;
void inlist(node *&l)//取L得地址
{
char ch;
ch=getchar();
if(ch=='.')
l=NULL;
else
{
l=(node *)malloc(sizeof(node));
l->date=ch;
inlist(l->lchild);
inlist(l->rchild);
}
}
void prelist3(node *&l)//先序遍历二叉树
{
     node *root;
root=l;
if(root!=NULL)
{
if(root->lchild==NULL&&root->rchild==NULL)//输出叶子结点
printf("%c",root->date);
         prelist3(root->lchild);
prelist3(root->rchild);
}
}
void prelist1(node *&l)//中遍历二叉树
{
     node *root;
root=l;
if(root!=NULL)
{
prelist1(root->lchild);
printf("%c",root->date); 
prelist1(root->rchild);
}
}
void prelist2(node *&l)//后序遍历二叉树
{
     node *root;
root=l;
if(root!=NULL)
{
         prelist2(root->lchild);
prelist2(root->rchild);
printf("%c",root->date);
}
}
int main()
{
    node *l;
inlist(l);
prelist3(l);
printf("\n");
prelist1(l);
printf("\n");
prelist2(l);
printf("\n");
return 0;
}