链式二叉树的创建及遍历(数据结构实训)

题目：

链式二叉树的创建及遍历
描述：
树的遍历有先序遍历、中序遍历和后序遍历。先序遍历的操作定义是先访问根结点，然后访问左子树，最后访问右子树。中序遍历的操作定义是先访问左子树，然后访问根，最后访问右子树。后序遍历的操作定义是先访问左子树，然后访问右子树，最后访问根。对于采用链式存储结构的二叉树操作中，创建二叉树通常采用先序次序方式输入二叉树中的结点的值，空格表示空树。对于如下的二叉树，我们可以通过如下输入“AE-F--H--”得到（ ‘-’表示空子树）。

试根据输入创建对应的链式二叉树，并输入其先序、中序和后序遍历结果。
输入：
输入第一行为一个自然数n，表示用例个数
接下来为n行字符串，每行用先序方式输入的要求创建的二叉树结点，’-’表示前一结点的子树为空子树。
输出：
对每个测试用例，分别用三行依次输出其先序、中序和后序遍历结果。

样例输入：
1
abdh---e-i--cf-j--gk---

样例输出：
abdheicfjgk
hdbeiafjckg
hdiebjfkgca

代码：

import java.util.Scanner;

public class Xingyuxingxi {
    static String str;//将字符串设为全局变量，就不需要导入到方法中
    static int cnt;
    static TreeNode root;
    public static class TreeNode{
        char item;
        TreeNode lc;
        TreeNode rc;
        public TreeNode(char item)
        {
            this.item=item;
        }
    }
    public static void csh()//初始化
    {
        root=null;
        cnt=-1;
    }
    public static TreeNode build(TreeNode root)
    {
        cnt++;
        TreeNode node=new TreeNode(str.charAt(cnt));
        if(cnt