从上往下打印二叉树

题目描述

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

 

思路：

路线层序遍历，方法广度优先搜索，工具队列

 

注意点：不同于C/C++，声明队列queue<TreeNode*> p;  //队列里存放的是地址 

 java的queue是接口，需要通过其实现类来完成操作

 

注意：

Queue 接口并未定义阻塞队列的方法，而这在并发编程中是很常见的。BlockingQueue 接口定义了那些等待元素出现或等待队列中有可用空间的方法，这些方法扩展了此接口。

Queue 实现通常不允许插入 null 元素，尽管某些实现（如 LinkedList）并不禁止插入 null。即使在允许 null 的实现中，也不应该将 null 插入到 Queue 中，因为 null 也用作 poll 方法的一个特殊返回值，表明队列不包含元素。

Queue 实现通常未定义 equals 和 hashCode 方法的基于元素的版本，而是从 Object 类继承了基于身份的版本，因为对于具有相同元素但有不同排序属性的队列而言，基于元素的相等性并非总是定义良好的。

 

 

 

import java.util.ArrayList;
import java.util.Queue;
import java.util.LinkedList;
/**
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) {
          ArrayList<Integer> array=new ArrayList<>();
        Queue<TreeNode> p = new LinkedList<TreeNode>();
        if (root == null) {
            return array;
        }
      
        p.add(root);// 把根节点入队

        while (!p.isEmpty()) {
            TreeNode pop1=p.poll();  //每次只会出队一个元素，例如：当前left入队，right入队，left出队，left的俩个孩子入队，然后right出队，right孩子入队...
            array.add(pop1.val);

            if (pop1.left != null)
            p.add(pop1.left);
            if (pop1.right != null)
                p.add(pop1.right);

        }

        return array;

    }

}