如何遍历多级链表？

遍历多级链表的方法主要有两种：递归法和迭代法。

递归法：递归法是一种自上而下的遍历方式。对于每个节点，首先访问该节点，然后递归地遍历其子链表。

遍历多级链表的递归函数如下：

def traverseLinkedList(node):
    if node is None:
        return
    
    # 访问当前节点
    # TODO: 在这里添加你的处理逻辑
    
    # 递归遍历子链表
    if node.child is not None:
        traverseLinkedList(node.child)
    
    # 递归遍历下一个节点
    traverseLinkedList(node.next)

迭代法：迭代法是一种自下而上的遍历方式。通过使用栈或队列数据结构，按照层次遍历的方式遍历多级链表。

遍历多级链表的迭代函数如下：

def traverseLinkedList(node):
    if node is None:
        return
    
    stack = [node]
    
    while stack:
        curr = stack.pop()
        
        # 访问当前节点
        # TODO: 在这里添加你的处理逻辑
        
        # 将子链表节点按照顺序入栈
        if curr.child is not None:
            stack.extend(reversed(curr.child))
        
        # 将下一个节点入栈
        if curr.next is not None:
            stack.append(curr.next)

以上是遍历多级链表的两种常用方法，具体使用哪种方法取决于你的需求和代码结构。希望能对你有所帮助！

【参考链接】