从上往下打印二叉树 ​

题目： ​

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

思路： ​

本质上是二叉树的层序遍历，可以通过队列来实现。首先将根节点入队。然后对队列进行出队操作，每次出队时，将出队元素的左右子节点依次加入到队列中，直到队列长度变为 0 时，结束遍历。