二叉树的层次遍历 java实现

二叉树的层次遍历，属于二叉树遍历的一种，主要思想是借助一个队列的实现，先将根节点入队，开启循环，队空的时候退出，循环的内容为：

    根节点出队，如果根节点有左子树，入队，如果根节点有右子树，入队。

代码如下：

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

/**
 * 二叉树的层次遍历
 * 从上到下 从左到右打印
 */
public class PrintFromTopToBottom {
    public static class TreeNode{
        int val;
        TreeNode left=null;
        TreeNode right=null;
        public TreeNode(int val) {
            this.val = val;
        }
    }

    public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {
        ArrayList<Integer> list=new ArrayList<Integer>();  //存放结果
        Queue<TreeNode> queue= new LinkedList<TreeNode>();   //辅助队列
        if (root!=null){
            //根节点入队
            queue.offer(root);
        }
        //队列不为空，执行循环
        while (!queue.isEmpty()){
            TreeNode node=queue.poll();
            list.add(node.val);     //将队列元素输出

            //如果有左节点，就把左节点加入
            if (node.left!=null){
                queue.offer(node.left);
            }
            //如果有右节点，就把右节点加入
            if(node.right!=null){
                queue.offer(node.right);
            }
        }
        return list;
    }
}