把二叉树打印成多行（python）

一，问题：
从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。

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

接下来的过程演示需要结合代码来看。如图，我们有这样一个二叉树

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

把stack1里面的1拿出来放进ret，这里用del函数把他干掉
接着把1的左子树2，右子树3放进stack2中

把stack2中的2，3拿出来放进ret
然后再把2的左子树4，右子树5 和 3的左子树6，右子树7放进stack1中

直到子树为空，循环结束

三，代码：