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()调用
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()调用