这个python“for”复合语句是如何工作的？

Question

我在 leetcode 上看到了以下解决方案：

class Solution:
    def levelOrder(self, root):
        """
        :type root: Node
        :rtype: List[List[int]]
        """

        if root is None:
            return []

        q, res = [root], []
        q1 = []
        while q:
            res.append([node.val for node in q])
            q = [child for node in q for child in node.children]

        return res

[child for node in q for child in node.children]工作？ 将 child 放在 for 循环语句之前是什么意思？

Answer 1

这是一个嵌套列表理解。

q = [child for node in q for child in node.children]

相当于：

tmp = []
for node in q:
    for child in node.children:
        tmp.append(child)
q = tmp