剑指offer22--从上往下打印二叉树

时间限制：1秒 空间限制：32768K 热度指数：254155

 算法知识视频讲解

题目描述

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

      

    如果对二叉树很熟悉，这个题是很典型的二叉树的层序遍历，这也是广度优先搜索的一种实现方式。这个题需要借助队列实现，

队列由于先进先出的特性，刚好可以满足层序遍历的要求。由于队列是一个接口，我们有LinkList()底层实现队列。直接上代码。

import java.util.ArrayList;
/**
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

    public TreeNode(int val) {
        this.val = val;

    }

}
*/
import java.util.ArrayList;
import java.util.LinkedList;
import java.util.Queue;
public class Solution {
    public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {
  ArrayList<Integer> list=new ArrayList<>();
		if(root==null) return list;
		Queue<TreeNode> queue=new LinkedList<>();
		queue.add(root);
		while(!queue.isEmpty()) {
			TreeNode cur=queue.poll();
			list.add(cur.val);
			if(cur.left!=null) {
				queue.add(cur.left);
			}
			if(cur.right!=null) {
				queue.add(cur.right);
			}
		}
		return list;
    }
}