【剑指 Offer】面试题32 - I. 从上到下打印二叉树

题目
代码
执行用时：40 ms, 在所有 Python3 提交中击败了32.56% 的用户
内存消耗：15.4 MB, 在所有 Python3 提交中击败了7.48% 的用户
通过测试用例：34 / 34

class Solution:
    def levelOrder(self, root: TreeNode) -> List[int]:
        if root is None:
            return []
        queue=[root]
        ans=[]
        while queue:
            temp=queue.pop(0)
            ans.append(temp.val)
            if temp.left:
                queue.append(temp.left)
            if temp.right:
                queue.append(temp.right)
        return ans

【方法2】采用更优秀的api
执行用时：32 ms, 在所有 Python3 提交中击败了83.81% 的用户
内存消耗：15.3 MB, 在所有 Python3 提交中击败了36.22% 的用户
通过测试用例：34 / 34

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