题目:从上到下打印二叉树的每个节点,同一层上从左到右的顺序打印,即层次遍历。
public void levelTreverse() {
Queue<BTree> queue = new LinkedList<BTree>();
BTree node = root;
queue.add(node);
while (!queue.isEmpty()) {
node = queue.remove();
if (node != null) {
System.out.print(node.value + " ");
queue.add(node.getLchild());
queue.add(node.getRchild());
}
}
}