二叉树的创建和文本显示

题目描述
编一个程序，读入先序遍历字符串，根据此字符串建立一棵二叉树（以指针方式存储）。
例如如下的先序遍历字符串：
A ST C # # D 10 # G # # F # # #
各结点数据（长度不超过3），用空格分开，其中“#”代表空树。
建立起此二叉树以后，再按要求输出二叉树。

输入
输入由多组测试数据组成。

每组数据包含一行字符串，即二叉树的先序遍历，字符串长度大于0且不超过100。

输出
对于每组数据，显示对应的二叉树，然后再输出一空行。输出形式相当于常规树形左旋90度。见样例。 注意二叉树的每一层缩进为4，每一行行尾没有空格符号。

样例输入 Copy
A ST C # # D 10 # G # # F # # #
4 2 1 # # 3 # # 5 # 6 # #
样例输出 Copy
A
F
D
G
10
ST
C

    6
5

4
3
2
1

#include<bits/stdc++.h>
using namespace std;
typedef struct Node          //二叉树结构定义
{
	string data;
	struct Node *lchild;
	struct Node *rchild;
} *Bitree,BiNode;

void CreatBiTree(Bitree &T)
// 利用先序遍历创建二叉树
{
	string s;//输入的结点数据为长度不超过3的字符串
	cin >> s; 
    if(s[0]=='#') 
    { 
        T = NULL;//如果是空，则这次递归的根指向空 
    } 
    else
    { 
        T= new BiNode; 
        T->data=s; 
        CreatBiTree(T->lchild);//递归建立左子树
        CreatBiTree(T->rchild); //递归建立右子树
    } 
}

void Print(Bitree &r, int layer)
//r是树中一棵子树的根，打印以结点r为根的子树，
//layer是r在树中所处的层,约定树的根结点的层号为1
{
   int j;
   if(r!=NULL){
	   Print(r->rchild,layer+1);
	   for(j=1;j<layer;j++){
		   printf("    ");//每一层缩进为4
	   }
	   cout << r->data << endl;
	   Print(r->lchild,layer+1);
   }
}

int main(){
	string str; 
    while (cin >> str) 
    { 
        Bitree T=new BiNode;
        T->data=str;
        CreatBiTree(T->lchild);
        CreatBiTree(T->rchild);
        Print(T,1); 
        printf("\n"); 
    } 
    return 0; 
}