【Leetcode】剑指Offer 32-II： 从上到下打印二叉树 II

从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。 例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / 9 20 / 15 7 返回其层次遍历结果： [ [3], [9,20], [15,7] ] 提示： 节点总数 List[List[int]]: if root == None: return [] res = [] queue = [root] while queue: length = len(queue) temp = [] for i in range(length): temp.append(queue[0].val) if queue[0].left != None: queue.append(queue[0].left) if queue[0].right != None: queue.append(queue[0].right) queue.remove(queue[0]) res.append(temp) return res

好的昨天那道纯粹的层次遍历题目难度标记了中等，今天这题比昨天难结果标记了简单。笔者表示也不是很懂为什么[捂脸.jpg]，又是摸鱼划水写博客的一天呢~

官方题解

class Solution:
    def levelOrder(self, root: TreeNode) -> List[List[int]]:
        if not root: return []
        res, queue = [], collections.deque()
        queue.append(root)
        while queue:
            tmp = []
            for _ in range(len(queue)):
                node = queue.popleft()
                tmp.append(node.val)
                if node.left: queue.append(node.left)
                if node.right: queue.append(node.right)
            res.append(tmp)
        return res

作者：jyd
链接：https://leetcode.cn/problems/cong-shang-dao-xia-da-yin-er-cha-shu-ii-lcof/solution/mian-shi-ti-32-ii-cong-shang-dao-xia-da-yin-er-c-5/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

还是一样使用了collections里面的deque，这个拥有方法popleft，看着做队列题还挺适合的