剑指offer面试题23：从上到下打印二叉树（树的层序遍历）

 题目：从上往下打印出二叉树的每个节点，同一层的结点按照从左往右的顺序打印。

 解题思路：二叉树的层序遍历，在打印一个节点的时候，要把他的子节点保存起来打印第一层要把第二层的节点保存起来，

 打印第二层要把第三层的结点保存起来，以此类推。可以使用的容器是队列，每一次打印一个结点的时候，如果该结点有子结点，则把该点的子结点放到队列的末尾，

 接下来从队列的头部取出最早进入队列的节点，重复打印操作。

 

package Solution;

import java.util.LinkedList;
import java.util.Queue;

public class No23PrintTreeFromTopToBottom {

    static class BinaryTreeNode{
        int value;
        BinaryTreeNode left;
        BinaryTreeNode right;
        public  BinaryTreeNode(int value,BinaryTreeNode left,BinaryTreeNode right){
            this.value=value;
            this.left=left;
            this.right=right;
        }
    }
    public static void printBinaryTreeFromTopToBottom(BinaryTreeNode node){
        if(node==null)
            throw new RuntimeException("invalid parameter");
        Queue<BinaryTreeNode> queue=new LinkedList<BinaryTreeNode>();
        queue.add(node);
        while(!queue.isEmpty()){
            BinaryTreeNode currentNode=queue.poll();
            System.out.print(currentNode.value +",");
            if(currentNode.left!=null)
                queue.add(currentNode.left);
            if(currentNode.right!=null)
                queue.add(currentNode.right);
        }
    }

    public static void main(String[] args) {
        BinaryTreeNode node1=new BinaryTreeNode(5,null,null);
        BinaryTreeNode node2=new BinaryTreeNode(7,null,null);
        BinaryTreeNode node3=new BinaryTreeNode(9,null,null);
        BinaryTreeNode node4=new BinaryTreeNode(11,null,null);
        BinaryTreeNode node5=new BinaryTreeNode(6,node1,node2);
        BinaryTreeNode node6=new BinaryTreeNode(10,node3,node4);
        BinaryTreeNode node7=new BinaryTreeNode(8,node5,node6);
        printBinaryTreeFromTopToBottom(node7);
    }
}