本文共 1439 字，大约阅读时间需要 4 分钟。

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

二叉树的层次遍历，实际也是广度优先遍历。一般的解题套路是使用队列来保存将要搜索的这一层元素，然后逐个查看。元素入队的规则满足先进先出原则

使用 ArrayList 或者 LinkedList 都可以实现上述功能

/** *	使用 ArrayList 实现队列 */public class Solution {    public ArrayList
   
     PrintFromTopToBottom(TreeNode root) {        ArrayList
    
      result = new ArrayList<>();        ArrayList
     
       queue = new ArrayList<>();        if(root == null) {            return result;        }        queue.add(root);        while(!queue.isEmpty()) {            TreeNode node = queue.remove(0);            if(node.left != null) {                queue.add(node.left);            }            if(node.right != null) {                queue.add(node.right);            }            result.add(node.val);        }        return result;    }}
     
    
   

/** *	使用 ArrayList 实现队列 */import java.util.LinkedList;public class Solution {    public ArrayList
   
     PrintFromTopToBottom(TreeNode root) {        ArrayList
    
      result = new ArrayList<>();        LinkedList
     
       queue = new LinkedList<>();        if(root == null) {            return result;        }        queue.offer(root);        while(!queue.isEmpty()) {            TreeNode node = queue.poll();            if(node.left != null) {                queue.offer(node.left);            }            if(node.right != null) {                queue.offer(node.right);            }            result.add(node.val);        }        return result;    }}
     
    
   

转载地址：http://eejkz.baihongyu.com/