剑指 Offer 32 - I. 从上到下打印二叉树

剑指 Offer 32 - I. 从上到下打印二叉

• 二叉树的 从上至下 打印（即按层打印），又称为二叉树的 广度优先搜索（BFS）。
• BFS 通常借助 队列 的先入先出特性来实现.

import collections


class TreeNode:
    def __init__(self, x):
        self.val = x
        self.left = None
        self.right = None
class Solution:
    def levelOrder(self,root):
        res,qu=[],collections.deque()
        if bool(root)==0:
            return []
        qu.append(root)
        while qu:
            tmp=qu.popleft()
            res.append(tmp.val)
            if tmp.left:
               qu.append(tmp.left)
            if tmp.right:
               qu.append(tmp.right)
        return res