【剑指offer】32、从上往下打印二叉树

题目

（一）从上往下打印出二叉树的每个结点，同一层的结点按照从左到右的顺序打印。

（二）从上到下按层打印二叉树，同一层的结点按从左到右的顺序打印，每一层打印到一行。

（三）请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。

思路

1、每次打印一个节点的时候，如果该节点有子节点，则把该节点的子节点放到一个队列的末尾。接下来到队列的头部，取出最早进入队列的节点，重复前面的打印操作，直到队列中所有的节点都被打印出来。

2、和题(一)类似，也是准备一个队列来保存将要打印的变量，为了把二叉树的每一行单独打印到一行里，我们需要两个变量：一个变量表示在当前层中还没有打印的节点数，另一个变量表示下一层节点的数目。

3、准备两个栈：对于不同层的结点，一个栈用于正向存储，一个栈用于逆向存储，打印出来就正好是相反方向。

 

 

代码