二叉树的层次遍历

进行层次遍历时，对一层结点访问完后，再按照它们的访问次序对各个结点的左孩子右孩子顺序访问，这样就完成了对下一层从左往右访问。

具体步骤如下：

（1）初始化一个队列；

（2）将根节点放入队列；

（3）重复步骤4~7直到队列为空；

（4）从队列中取出一个结点x；

（5）访问x；

（6）如果x存在左孩子，将左孩子放入队列；

（7）如果x存在右孩子，将右孩子放入队列；

public void levelorder(BinaryTreeNode node) {    if(node==null)    return;    Queue<BinaryTreeNode> queue=new LinkedList<BinaryTreeNode>();    queue.offer(node);    while(!queue.isEmpty()) {    BinaryTreeNode temp=queue.poll();  //弹出节点    System.out.println(temp.value);       if(temp.left!=null) queue.offer(temp.left);    if(temp.right!=null) queue.offer(temp.right);    }    }