python 类中的递归函数使用

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

你可能感兴趣的:(LeetCode)