二叉树的遍历

二叉树的节点数据类型为Character,该树的创建代码如下：

LinkBiTree<Character> tree =new LinkBiTree<Character>();
LinkBiTree.create(tree);

你通过提供的引用tree完成该树的遍历，遍历可以使用递归和非递归实现。建议你在创建的对象文件中定义如下4种遍历的静态方法，然后根据需要进行调用： 

输入： 标准输入，输入为由一个空格分隔开的4个整数，其中1表示先序遍历，2表示中序遍历，3表示后序遍历，4表示分层遍历。
输出： 标准输出，根据输入的要求，各种遍历使用一行输出，每个顶点的数据为字符，字符之间使用 一个空格分开。 

 测试用例：
输入：
1 2 3 4
输出（非正确输出，仅参考格式）：
A B C
B A C
B C A
A B C

 

static  void PreOrder(LinkBiTree<Character> tree){ //先序遍历
    if (isEmpty()) {
        System.out.println("Tree is empty");
        return;
    }
    if (tree != null) {
        System.out.print(tree.getData() + " ");
        PostOrder(tree.getLchild());
        PostOrder(tree.getRchild());
    }
}

static  void InOrder(LinkBiTree<Character> tree){ //中序遍历
    if (isEmpty()) {
        System.out.println("Tree is empty");
        return;
    }
    if (tree != null) {
        PostOrder(tree.getLchild());
        System.out.print(tree.getData() + " ");
        PostOrder(tree.getRchild());
    }
}

static  void PostOrder(LinkBiTree<Character> tree){ //后序遍历
    if (isEmpty()) {
        System.out.println("Tree is empty");
        return;
    }
    if (tree != null) {
        PostOrder(tree.getLchild());
        PostOrder(tree.getRchild());
        System.out.print(tree.getData() + " ");
    }
}

static void levelOrder(LinkBiTree<Character> tree){//层次遍历
    // 根结点为空
    Queue<LinkBiTree<Character>> q = new LinkedList<LinkBiTree<Character>>();
    // 根节点入队
    q.add(tree);
    // 队列非空，结点没有处理完
    while (!q.isEmpty()) {
        // 结点出队
        LinkBiTree<Character> tmp = q.poll();
        // 处理当前节点
        System.out.print(tmp.getData() + " ");
        if (tmp.getLchild() != null) {
            q.add(temp.getLchild());
        }
        if (tmp.getRchild() != null) {
            // 将当前结点的右孩子结点入队
            q.add(tmp.getRchild());
        }
    }
}