n叉數(shù)的前序遍歷

            
              class Solution:
    def preorder(self, root: 'Node') -> List[int]:
        order=[]
        if root!=None:
            order.append(root.val)
            for i in range(len(root.children)):
                node=root.children[i]
                order+=self.preorder(node)
        return order
            
          

類中的函數(shù)遞歸調(diào)用，要使用self.preorder()調(diào)用