二叉树链表作为存储按层遍历c语言,建立二叉树的二叉链表表示，实现二叉树的先序、中序、后序和按层次遍历，统计并输出结点个数。1）采用二叉链表存储结构建立二叉树，从键盘按先序输入二叉树的结点序列。如，建立...

typedef struct node

{

char data;

struct node *lchild,*rchild;

}bitree;

bitree *root=NULL;

//创建树

bitree *CreateTree(char *sInPut)

{

bitree *root,*s;

bitree *Q[128];

int front,rear;

root=NULL;

front=1;

rear=0;

char temp[128],*p;

memset(temp,0,128);

strcpy(temp,sInPut);

p=temp;

while(strlen(p)>0)

{

s=NULL;

if(*p!='@')

{

s=(bitree*)malloc(sizeof(bitree));

s->data=*p;

s->lchild=NULL;

s->rchild=NULL;

}

rear++;

Q[rear]=s;

if(rear==1)

{

root=s;

}

else

{

if(s && Q[front])

{