本文共 702 字，大约阅读时间需要 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
    
      list=new ArrayList<>();		if (root==null) {			return list;		}		Queue
     
       queue=new LinkedList<>();		queue.add(root);		while(!queue.isEmpty()){			TreeNode t=queue.poll();			list.add(t.val);			if(t.left != null)queue.add(t.left);			if(t.right != null)queue.add(t.right);		}		return list;    }}
     
    
   

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