牛客网练习题 - 二叉树遍历（Java）

题目描述：

编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。
例如如下的先序遍历字符串： ABC##DE#G##F### 其中“#”表示的是空格，空格字符代表空树。
建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。

输入描述:
        输入包括1行字符串，长度不超过100
        
输出描述:
        可能有多组测试数据，对于每组数据，
        输出将输入字符串建立二叉树后中序遍历的序列，每个字符后面都有一个空格。
        每个输出结果占一行。

思路：

构建正确的输入输出框架，注意输入输出格式（在牛客网中没有输入输出框架）
先序遍历构建二叉树；
		若遇到‘#’直接返回null；
		否则，将字符放到root中；
		index++；处理左子树；（index记录字符串下标，静态变量）
		index++；处理右子树
		直到一行字符串处理结束，返回root；
中序遍历输出；

代码：

import java.util.Scanner;

public class BuildTree {
   
    /*
    题目描述
            编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。
            例如如下的先序遍历字符串： ABC##DE#G##F### 其中“#”表示的是空格，空格字符代表空树。
            建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。
    输入描述:
            输入包括1行字符串，长度不超过100。
    输出描述:
            可能有多组测试数据，对于每组数据，
            输出将输入字符串建立二叉树后中序遍历的序列，每个字符后面都有一个空格。
            每个输出结果占一行。

     思路：
               1、构建正确的输入输出框架，注意输入输出格式（在牛客网中没有输入输出框架）
               2、先序遍历构建二叉树；
               3、中序遍历