剑指offer：第23题从上往下打印二叉树-广度遍历

思路：可以利用队列的先进先出特点来实现import java.util.ArrayList;import java.util.LinkedList;import java.util.Queue;public class _23_Node {    public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {       ArrayList<Integer> arrayList = new ArrayList<Integer>();        if (root==null){            return arrayList;        }        Queue<TreeNode> queue = new LinkedList<TreeNode>();        queue.add(root);        while (!queue.isEmpty()){            TreeNode node= queue.poll();//移除此队列的头            arrayList.add(node.val);            if (node.left!=null){                queue.add(node.left);            }            if (node.right!=null){                queue.add(node.right);            }        }        return arrayList;    }}