二叉树树的层次遍历-java实现

思想：将每个节点放入对列中。依据对列先进先出的特点，顺序遍历树。直到队列为空。

代码：输入二叉树的根节点，输出每个节点的值。

public static void levelRead(TreeNode root)
{
    if(root == null) return;
    Queue<TreeNode> queue = new LinkedList<TreeNode>() ;
    queue.add(root);
    while(queue.size() != 0)
    {
        int len = queue.size();
        for(int i=0;i <len; i++)
        {
            TreeNode temp = queue.poll();
            System.out.print(temp.val+" ");
            if(temp.left != null)  queue.add(temp.left);
            if(temp.right != null) queue.add(temp.right);
        }
    }
}