面试题32 - I. 从上到下打印二叉树

题目描述

做题链接：面试题32 - I. 从上到下打印二叉树

解题思路

层次遍历基础

代码

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