清华大学---二叉树遍历

题目描述
编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。 例如如下的先序遍历字符串： ABC##DE#G##F### 其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。
输入描述:
输入包括1行字符串，长度不超过100。
输出描述:
可能有多组测试数据，对于每组数据，
输出将输入字符串建立二叉树后中序遍历的序列，每个字符后面都有一个空格。
每个输出结果占一行。
示例1
输入
abc##de#g##f###
输出
c b e g d f a

代码

#include<stdio.h>
#include<string.h>
typedef struct BitreeNode{struct BitreeNode *lchild;struct BitreeNode *rchild;char c;
}Node;
int loc,i;
Node Tree[100];
char str[100];
Node *creat(){Tree[loc].lchild=Tree[loc].rchild=NULL;return &Tree[loc++];
}
void inOrder(Node *root){if(root->lchild!=NULL)inOrder(root->lchild);printf("%c ",root->c);if(root->rchild!=NULL)inOrder(root->rchild);
}
/** 根据字符串构建二叉树 */
Node *preBuild(){Node* ret=creat();if(str[i]=='#'){i++;return NULL;}else{ret->c=str[i++];ret->lchild=preBuild();ret->rchild=preBuild();}return ret;
}
int main(){while(scanf("%s",str)!=EOF){loc=0;i=0;int len=strlen(str);Node *T=preBuild();inOrder(T);printf("\n");}
}