1、二叉树的分层遍历

   给你一颗已经创建完成的二叉树，请你根据要求完成该树的遍历实现。提供给你的使用归档文件DSjar.jar，该文件包含了二叉树需要使用的类型和栈队列等相关类型，并提供了一个创建树的静态方法， 你可以使用该类库来创建树并完成树的遍历，遍历代码需要你自己设计完成，能提供你的仅为一个创建好的二叉树，二叉树的节点数据类型为Character,该树的创建代码如下：

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

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

static void levelOrder(LinkBiTree<Character> tree){//层次遍历
 
}

输入： 无数据输入。
输出： 标准输出，使用一行输出该二叉树的分层遍历结果，每个顶点的数据为字符，字符之间使用一个空格分开。
测试用例：

输出（非正确输出，仅参考格式）：
A B C

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());
        }
    }
}