讨论/《广度优先搜索》 - 练习:从上到下打印二叉树 III/
《广度优先搜索》 - 练习:从上到下打印二叉树 III
共 1 个回复
class Solution:
    def levelOrder(self, root: TreeNode) -> List[List[int]]:
        if not root: return []
        q = collections.deque([root])
        res = []
        while q :
            l = []
            for i in range(len(q)) :
                t = q.popleft()
                if t.right : q.append(t.right)
                if t.left : q.append(t.left)
                l.append(t.val)
            res.append(l if len(res) & 1 else l[::-1])
        return res