从上往下打印二叉树

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

思路：请看清楚这道题，同层节点从左至右打印，现有的二叉树的前序、中序、后序遍历都是不满足题目的条件的。 这里可以借助队列来实现，从二叉树的根节点开始，写个循环依次按照从左往右的顺序把节点添加到队列里，一边添加的同时，一边从队列中取队列的第一个节点，取完之后就删除这个节点，直到队列为空，循环结束。由于队列的特性是先进先出，所以可以保住打印的时候是从左至右的。因为循环的结束条件是队列为空，所以不用担心每次循坏只取队列的一个节点是否不够。

代码：

import java.util.ArrayList;import java.util.LinkedList;import java.util.Queue;/**public class TreeNode {    int val = 0;    TreeNode left = null;    TreeNode right = null;    public TreeNode(int val) {        this.val = val;    }}*/public class Solution {    public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {        if(root == null)            return new ArrayList();//判题需要，若返回null，会报空指针        ArrayList<Integer> result = new ArrayList<>();        Queue<TreeNode> queue = new LinkedList<>();        queue.offer(root);        while (!queue.isEmpty()){            TreeNode currentNode = queue.poll();            result.add(currentNode.val);            if(currentNode.left != null)                queue.offer(currentNode.left);            if(currentNode.right != null)                queue.offer(currentNode.right);        }        return result;    }}

呕心沥血写出来的，转载请一定注明出处！