二叉树层次遍历pta

以下是二叉树层次遍历的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 = []
        for i in range(len(queue)):
            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

其中，TreeNode类表示二叉树的节点，levelOrder函数实现了二叉树的层次遍历，返回一个列表，其中每个元素表示一层的节点值。