根据先序遍历输出中序遍历

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

//首先要根据所给字符串创建二叉树
//  1. 如果是 # 说明是空
//  2. 如果不是 # 开始创建
//输出中序遍历
import java.util.*;
class TreeNode{
    char val;
    TreeNode left;
    TreeNode right;
    public TreeNode(char val){
        this.val = val;
    }
}
public class Main{
     public static int i = 0;
     public static TreeNode createTree(String s){
         TreeNode root = null;
         if(s.charAt(i)!='#'){
             root = new TreeNode(s.charAt(i));
             i++;
             root.left = createTree(s);
             root.right = createTree(s);
         }else{
             i++;
         }
         return root;
     }
     public static void inOrderTraversal(TreeNode root){
         if(root==null){
             return;
         }
         inOrderTraversal(root.left);
         System.out.print(root.val+" ");
         inOrderTraversal(root.right);
     }
     public static void main(String[] args){
         Scanner sc = new Scanner(System.in);
         while(sc.hasNext()){
             String s = sc.nextLine();
             TreeNode root = createTree(s);
             inOrderTraversal(root);
         }
     }
}