题目1：二叉树遍历

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：2127

解决：853

题目描述：

编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。
例如如下的先序遍历字符串：
ABC##DE#G##F###
其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。

输入：

输入包括1行字符串，长度不超过100。

输出：

可能有多组测试数据，对于每组数据，
输出将输入字符串建立二叉树后中序遍历的序列，每个字符后面都有一个空格。
每个输出结果占一行。

样例输入：

abc##de#g##f###

样例输出：

c b e g d f a 

答疑：

解题遇到问题?分享解题心得?讨论本题请访问：http://t.jobdu.com/thread-7907-1-1.html

 

#include<stdio.h>#include<stdlib.h>struct Tree_Node{char data;struct Tree_Node *left;struct Tree_Node *right;};typedef struct Tree_Node *BTree;BTree root;BTree BTCreate(BTree BT);void zhongxubianli(BTree BT);char c;int main(){    while(1)    {        root = BTCreate(root);        zhongxubianli(root);        printf("\n");    }    return 0;}BTree BTCreate(BTree BT){    scanf("%c",&c);    {        if(c == '#')            BT = NULL;        else        {            BT = (BTree)malloc(sizeof(struct Tree_Node));            BT->data = c;            BT->left = BTCreate(BT);            BT->right = BTCreate(BT);        }        return BT;    }}void zhongxubianli(BTree BT){    if(BT != NULL)    {        zhongxubianli(BT->left);        printf("%c ",BT->data);        zhongxubianli(BT->right);    }}