剑指 Offer 32 - I. 从上到下打印二叉树

思路：二叉树的前序遍历，存到res中返回。

Python：

#dfs
class Solution:
    def levelOrder(self, root: TreeNode) -> List[int]:
        res=[]
        def dfs(root):
            if not root:
                return None
            res.append(root.val)
            dfs(root.left)
            dfs(root.right)
        dfs(root)
        return res
#bfs

class Solution:

    def levelOrder(self, root: TreeNode) -> List[int]:

        res,queue=[],[]

        if not root:

            return res

        queue.append(root)

        while queue:

            node=queue.pop(0)

            res.append(node.val)

            if node.left:

                queue.append(node.left)

            if node.right:

                queue.append(node.right)

        return res