题目描述 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 编程思路 这种按层次打印的顺序应该使用队列来实现,先打印根结点,所以从树的根结点开始,每一次打印一个结点的时候,如果该结点有子结点,则把该结点的子结点放到一个队列的末尾。接下来从队列的头部取出最早进入队列的结点,重复前面的打印操作,直至队列中所有的结点都被打印出来为止。 例如输入下图的二叉树