c 打印二叉树_刷题记录（python）08-把二叉树打印成多行

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

解题思路：该题要求按层打印二叉树，笔者采用队列的方式来实现按层输出，如图1二叉树，首先根节点A入队列，A出队列，同时A的左孩子B、右孩子C入队列；下一次B出队列，同时B的左孩子D、右孩子E入队列；……一直重复此过程，直至队列为空。以上是通过队列按层遍历二叉树的过程。该题的另一难点在于每一层输出一行，即如何判断哪些节点处在同一层上。针对这个问题，笔者采用了一个记录当前节点层数的字典D“{节点，层数}”、一个保存最终结果的列表L。每次循环结束判断L的长度与当前层数的关系，如果L的长度小于层数，表明该层节点遍历结束，否则当前层还没遍历结束。

图 1

代码如下：

class 

【以上解题思路纯属个人观点，如有不妥之处，还请大家批评指正！】