用python解决树状图循环问题

树状图循环问题通常指在树形结构中存在循环引用的情况，解决该问题的方法是通过遍历树形结构并记录已访问节点的方式来避免重复访问，具体实现可以使用深度优先遍历（DFS）或广度优先遍历（BFS）。

以下是使用DFS遍历树形结构并解决循环引用问题的Python代码示例：

def dfs(node, visited):
    if node in visited:
        return
    visited.add(node)
    for child in node.children:
        dfs(child, visited)

# 示例使用
root = TreeNode(1)
node2 = TreeNode(2)
node3 = TreeNode(3)
root.children = [node2, node3]
node2.children = [node3]
node3.children = [node2]

visited = set()
dfs(root, visited)
print(len(visited))  # 输出 3

在上述代码中，我们使用了一个集合 `visited` 来记录已访问的节点，如果当前节点已经在 `visited` 中，则直接返回；否则将该节点加入 `visited` 中，并继续递归遍历该节点的子节点。最后，我们统计 `visited` 中节点的数量即可得到整个树形结构中节点的数量。