二叉树-复杂二叉树的创建和文本显示

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

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

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

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

样例输入

A ST C # # D 10 # G # # F # # #
4 2 1 # # 3 # # 5 # 6 # #

样例输出

A
------------F
--------D
----------------G
------------10
----ST
--------C

--------6
----5
4
--------3
----2
--------1

代码如下：

#include <stdio.h>
#include <string.h>
#include <stdlib.h>