题目1:不分行从上到下打印二叉树,层次遍历 解析:该问题就是二叉树的层次遍历。 题目2:分行从上到下打印二叉树。 解析:其实还是二叉树的层次遍历,难点在于如何获取每层的结束,可以使用两个队列来操作,一个负责输出,一个负责压入。 题目3:之字形打印二叉树 解析:可以使用两个栈来操作,一个负责输出,一个负责压入。