题目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);
    }

}