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

题目描述

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

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
   
     PrintFromTopToBottom(TreeNode root) {        ArrayList
    
      array = new ArrayList
     
      ();        if(root==null){            return array;        }        LinkedList
      
        queue = new LinkedList
       
        ();        queue.add(root);        while(!queue.isEmpty()){            TreeNode node = queue.poll();            array.add(node.val);            if(node.left!=null){                queue.add(node.left);            }            if(node.right!=null){                queue.add(node.right);            }        }        return array;    }}
       
      
     
    
   

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