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