从上往下打印二叉树

知识点：二叉树

题目描述

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

解题思路

利用队列的思想，刚开始将根节点入队（如果根节点不为空），然后开始循环，每个循环从队列中取出第一个作为当前元素，对每一个元素，先将其遍历，然后将其左节点、右节点顺序入队（如果不为空），以此类推。

代码