剑指Offer——从上往下打印二叉树

题目描述：

从上往下打印出二叉树的每个节点，同层节点从左至右打印。

解题思路：

这种题，已经不在话下了，直接利用队列，层次遍历。唯一需要注意的地方就是判断为空的时候返回一个空ArrayList。easy~~~

参考代码：

        public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {
            if(root==null)
                return new ArrayList();

            Queue<TreeNode> queue=new LinkedList<TreeNode>();
            queue.offer(root);
            ArrayList<Integer> list=new ArrayList<Integer>();
            while (!queue.isEmpty())
            {

                TreeNode t=queue.poll();
                list.add(t.val);
                if(t.left!=null) queue.offer(t.left);
                if(t.right!=null) queue.offer(t.right);

            }
            return list;

        }