7-8 建立与遍历二叉树 (25 分)

7-8 建立与遍历二叉树 (25 分)
以字符串的形式定义一棵二叉树的先序序列，若字符是‘#’, 表示该二叉树是空树，否则该字符是相应结点的数据元素。读入相应先序序列，建立二叉链式存储结构的二叉树，然后中序遍历该二叉树并输出结点数据。

输入格式:
字符串形式的先序序列（即结点的数据类型为单个字符）

输出格式:
中序遍历结果

输入样例:
在这里给出一组输入。例如：

ABC##DE#G##F###
结尾无空行
输出样例:
在这里给出相应的输出。例如：

CBEGDFA

#include <stdio.h>
#include <stdlib.h>
typedef struct node {
char data;
struct node *left;
struct node *right;
}node;

char s[55];
int x;

node *create(){
node *root;
char c=s[x++];//从0开始，每次存储一个
if(c=='#')return NULL;
else {
    root=(struct node *)malloc (sizeof(struct node));
    root->data=c;
    root->left=create();
    root->right=create();
}
return root;
}
void mid(node *root){
if(root){
    mid(root->left);
    printf("%c",root->data);
    mid(root->right);
}
}
int main(){
scanf("%s",s);
node *root;
root=(struct node *)malloc(sizeof(struct node));
root=create();
mid(root);
return 0;
}