7-2 按层次遍历二叉树 (15 分)java版

以字符串的形式定义一棵二叉树的先序序列，若字符是‘#’, 表示该二叉树是空树，否则该字符是相应结点的数据元素。读入相应先序序列，建立二叉树，然后按层次遍历该二叉树并输出结点数据。

输入格式:
字符串形式的先序序列（即结点的数据类型为单个字符）

输出格式:
按层次遍历二叉树的结果

输入样例:
在这里给出一组输入。例如：

ABDG##HI####CE#J##F##

输出样例:
在这里给出相应的输出。例如：

ABCDEFGHJI

import java.util.ArrayDeque;
import java.util.Queue;
import java.util.Scanner;

class Tree {
    char data;
    Tree left;
    Tree right;


    public Tree(char data) {
        this(data, null, null);
    }

    public Tree(char data, Tree left, Tree right) {
        this.data = data;
        this.left = left;
        this.right = right;
    }

}

public class Main {
    static int count = 0;
    static int sum = 0;

    public static void main(String arg[]) {
        Scanner sc = new Scanner(System.in);
        Pre_tra(create(sc.next()));
    }

    public static void Pre_tra(Tree root) {
        Queue<Tree> que = new ArrayDeque<Tree>();
        que.add(root);
        int i = 0;
        while (i < sum) {
            if (que.peek().left != null) {
                que.add(que.peek().left);
            }
            if (que.peek().right != null) {
                que.add(que.peek().right);
            }
            System.out.print(que.peek().data);
            i++;
            que.remove();
        }
    }

    //以先序序列建立二叉树
    public static Tree create(String str) {
        Tree root = null;
        char c = str.charAt(count);
        if (c != '#') {
            root = new Tree(c);
            count++;
            root.left = create(str);
            count++;
            root.right = create(str);
            sum++;
        }
        return root;
    }
}