辣条走起，每个月的刷题99元奖励靠大家了
前言
今天的题目
每天的题目见github(看最新的日期):
https://github.com/gzc426
具体的题目可以去牛客网对应专题去找。
题目
每天一道剑指offer-从上往下打印二叉树
来源：牛客网对应专题
题目详述
从上往下打印出二叉树的每个节点，同层节点从左至右打印。
题目详解
思路
使用一个队列，实现二叉树的层次遍历
代码
public class Solution {
public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {
ArrayList<Integer> resultList = new ArrayList<>();
if(root == null)
return resultList;
Queue<TreeNode> queue = new LinkedList<>();
queue.offer(root);
while(queue.size() != 0)//队列不为空一直进行
{
TreeNode tempRoot = queue.poll();//出队
if(tempRoot.left != null)//左子节点不为空，左子节点入队
queue.offer(tempRoot.left);
if(tempRoot.right != null)//右子节点不为空，右子节点入队
queue.offer(tempRoot.right);
resultList.add(tempRoot.val);//把出队的节点的值保留下来
}
return resultList;
}
}
代码截图（避免乱码）
结束语
作者乔戈里亲历2019秋招，哈工大计算机本硕，百度java工程师，欢迎大家关注我的微信公众号：程序员乔戈里，公众号有3T编程资源，以及我和我朋友（百度C++工程师）在秋招期间整理的近200M的面试必考的java与C++面经，并有每天一道leetcode打卡群与技术交流群，欢迎关注。
