Little black gnawing leetcode:589. Preorder traversal of n-ary tree

Recursive method

class Node:
    def __init__(self, val=None, children=None):
        self.val = val
        self.children = children

class Solution:
    def preorder(self, root: 'Node') -> List[int]:
        #  Define the storage array 
        arr = []
        def dfs(node):

            if node:
                arr.append(node.val)
                #  Recursively traverse child nodes in turn 
                for child in node.children:
                    dfs(child)
        dfs(root)
        return arr

    

Non recursive method

class Solution:
    def preorder(self, root: 'Node') -> List[int]:
        if not root:
            return []
        stack = [root]
        display = []

        while stack:
            node = stack.pop()
            display.append(node.val)

            stack.extend(node.children[::-1])

        return display