原理
每一层从左到右依次遍历,需要用到队列(先进先出)
实现
public static void ceng(Node tree){
Queue<Node> queue = new LinkedList<>();
Node node;
if(tree == null) {
return;
}
queue.add(tree);
while (!queue.isEmpty()){
node = queue.peek();
queue.poll();
if(node.left != null){
queue.add(node.left);
}
if(node.right != null){
queue.add(node.right);
}
System.out.print(node.value + " ");
}
}