#include<stdlib.h>
#include<malloc.h>
typedef struct BTNode//定义结点类型
{
char data;
struct BTNode *lchild;
struct BTNode *rchild;
}BTNode;
void create(BTNode *&p)//创建二叉树，输入'^'表示空，这里用了c++的引用，方便修改p
{
char a;
a=getchar();
if(a=='^')
p=NULL;
else
{
p=(BTNode *)malloc(sizeof(BTNode));
p->data=a;
create(p->lchild);
create(p->rchild);
}
}
void output(BTNode *p)//先序输出二叉树的内容
{
if(p)
{
printf("%c\n",p->data);
output(p->lchild);
output(p->rchild);
}
}
int main()//主函数
{
BTNode *p;
printf("please input data:");
create(p);
printf("pertrave:");
output(p);
return 0;
}
