给你一颗已经创建完成的二叉树,请你根据要求完成该树的遍历实现。提供给你的使用归档文件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());
}
}
}