Python二叉树层序遍历

Python中实现二叉树层序遍历可以使用队列来实现。具体过程如下：
1. 首先，将根节点入队。
2. 在每个循环中，取出队列的头部元素，并将其值存入结果列表中。
3. 如果该节点存在左子树，将其左子树入队。
4. 如果该节点存在右子树，将其右子树入队。
5. 重复步骤2-4，直到队列为空。

下面是Python实现二叉树层序遍历的代码：

class TreeNode:
    def __init__(self, val=0, left=None, right=None):
        self.val = val
        self.left = left
        self.right = right

def levelOrder(root: TreeNode) -> List[List[int]]:
    if not root:
        return []
    res = []
    queue = [root]
    while queue:
        level = []
        n = len(queue)
        for i in range(n):
            node = queue.pop(0)
            level.append(node.val)
            if node.left:
                queue.append(node.left)
            if node.right:
                queue.append(node.right)
        res.append(level)
    return res