【剑指Offer】按行打印二叉树[Python]

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

【解题思路】队列实现/两个栈。跟按照之字形打印二叉树相比，省去了反转顺序（上一篇中direction的地方），同时注意每次调用子函数的时候不再是pop()（从结尾出），而是从头出（pop(0)）

【第一次代码】

class Solution:
    def Zprint(self, list_out,stack):
        if stack:
            temp_stack = []
            temp_list = []
            while stack:
                root = stack.pop(0)
                if root.left:
                    temp_list.append(root.left.val)
                    temp_stack.append(root.left)
                if root.right:
                    temp_list.append(root.right.val)
                    temp_stack.append(root.right)
            if temp_list: list_out.append(temp_list)
            self.Zprint(list_out, temp_stack)
                
                
    def Print(self, pRoot):
        # write code here
        list_out = []
        stack = []
        if pRoot:
            list_out.append([pRoot.val])
            stack.append(pRoot)
            self.Zprint(list_out,stack)
        return list_out