102. 二叉树的层序遍历 python

BFS模板：

• deque的结构来模拟队列
• 队列里肯定有一个初始点
• 每次从队列出队一个元素并处理
• 对元素进行扩张（具体要看怎么扩张）
• 满足条件的扩张的点进队列
• 循环处理deque中的元素，直到为空

注意：

1. 辨识某题是 BFS ：
   是否可衍生出递归状态树，可用dfs,bfs
2. 从哪些点开始扩张

class Solution:
    def levelOrder(self, root: TreeNode) -> List[List[int]]:
        if not root:
            return []
        res =