class Solution:
    def preorder(self, root: 'Node') -> List[int]:
        ans=[]
        def dfs(root):
            if root==None:
                return 
            ans.append(root.val)
            for child in root.children:
                dfs(child)
        dfs(root)

        return ans