Question

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

思路：BFS。

使用队列进行遍历。

public class Solution {
  public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {
    ArrayList<Integer> result = new ArrayList<>();
    if(root == null) return result;
    Queue<TreeNode> q = new LinkedList<>();
    q.add(root);
    while(!q.isEmpty()){
      TreeNode node = q.poll();
      result.add(node.val);
      if(node.left != null) q.add(node.left);
      if(node.right != null) q.add(node.right);
    }
    return result;
  }
}