剑指 Offer 32 - II. 从上到下打印二叉树 II for_in range()

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

广度优先搜索通常借助队列实现。

如何按层打印呢？

每层打印的节点的个数进入该层时，队列中元素的个数。

那这样就搞定了。

'''
for _ in range(5):
    print("*")
# 其中’_’是一个循环标志，
 # 也可以用i，j 等其他字母代替，
 # 下面的循环中不会用到，起到的是循环此数的作用
'''
import collections
class Solution:
    def levelOrder(self, root):
        if not root:
            return []
        res,qu=[],collections.deque()
        qu.append(root)
        while qu:
            tmp=[];
            for _ in range(len(qu)):#'_'占位符
                node=qu.popleft()
                tmp.append(node.val)
                if node.left:
                    qu.append(node.left)
                if node.right:
                    qu.append(node.right)
            res.append(tmp)
        return res