n叉数的前序遍历

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

类中的函数递归调用，要使用self.preorder()调用