按之字形打印二叉树（python）

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

二，分析：
本题和 “把二叉树打印成多行”这道题非常相似，解法也如出一辙。区别在于pop（）和del函数的特性，一个是从后往前吐，一个是从前往后吐，本题用到pop（）函数，从后往前吐，以达到之字形输出的目的

接下来的过程演示需要结合代码来看

我们先准备三个数组，ret ， stack1和stack2。一个临时数组tmpret，每次用完需要清空。

把stack1里的数字（也就是根节点1）吐给tmpret，再复制一份放进ret里。然后将根节点的左右子树放进stack2

从stack2中倒着吐数字（pop是从后往前吐的），tmpret接着，然后复制一份放进ret
将3的右子树，左子树；2的右子树，左子树放进stack1中

之后再倒着吐stack1，也就是4，5，6，7.将他们放进ret中
一直循环到树为空
三：代码：