编写一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。
例如如下的先序遍历字符串： abc##de#g##f### 其中 # 表示的是空格，空格字符代表空树。
建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。
输入格式
共一行，包含一个字符串，表示先序遍历字符串。
输出格式
共一行，输出将输入字符串建立二叉树后中序遍历的序列，字符之间空格隔开。
注意，输出中不用包含 #。
数据范围
输入字符串长度不超过 100，且只包含小写字母和 #。
输入样例：
abc##de#g##f###
输出样例：
c b e g d f a
1.简单分析：
2.代码实现：
这里采用了递归的方式，根据先序遍历字符串构建二叉树，并输出中序遍历结果。
在递归函数 buildTree 中，每次读入字符串中的一个字符，如果是 '#' 则返回 null，否则创建一个新的节点，并将其左右子节点分别设为
递归调用 buildTree 函数返回的结果。在递归过程中，用 index 记录当前读取的字符在字符串中的位置。
在递归函数 inOrder 中，按照左子树、根节点、右子树的顺序递归地访问子树，直到遍历完整个二叉树。在访问根节点时，输出节点的值即可。
时间复杂度为 O(n)，其中 n 为节点个数。
