7-1 建立与遍历二叉树 (10 分)

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

输入格式:

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

输出格式:

中序遍历结果

输入样例:

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

ABC##DE#G##F###

结尾无空行

输出样例:

在这里给出相应的输出。例如：

CBEGDFA

结尾无空行

#include<stdio.h>
#include<malloc.h>
typedef struct TNode *Position;
typedef struct TNode BinTree;
struct TNode{
    char Data;
    Position Left;
    Position Right;
};
void InorderTraversal( Position BT );
void Creat(Position *BT);
int main()
{
	Position BT;
	Creat(&BT);
	InorderTraversal(BT);
	return 0;
}
void Creat(Position *BT)
{
	char a;
	scanf("%c",&a);
	if(a=='#') 
	return ;
	else
	{
		*BT=(Position)malloc(sizeof(BinTree));
		(*BT)->Data=a;
		Creat(&(*BT)->Left);
		Creat(&(*BT)->Right);
	}
	
}
void InorderTraversal( Position BT )
{
	if(BT)
	{
		InorderTraversal(BT->Left);
		printf("%c",BT->Data);
		InorderTraversal(BT->Right);
	 }
}