遍历多叉树的所有路径

在Python中，要遍历多叉树的所有路径，首先需要定义一个多叉树的数据结构，并编写一个函数来递归遍历树的节点。多叉树是一种每个节点可以有多个子节点的树形结构，通常用于表示复杂的层级关系。

多叉树数据结构

在Python中，可以使用类来表示多叉树的节点。每个节点包含一个值和一个子节点列表。

class Node:
    def __init__(self, value):
        self.value = value
        self.children = []

遍历多叉树的所有路径

为了遍历多叉树的所有路径，可以编写一个递归函数来遍历树的节点，并记录当前路径上经过的节点。

def traverse_paths(node, path, result):
    if not node:
        return
    
    path.append(node.value)
    
    if not node.children:
        result.append(path.copy())
    else:
        for child in node.children:
            traverse_paths(child, path, result)
    
    path.pop()

# 示例树结构
# A
# |_B
# | |_D
# | |_E
# |_C

A = Node('A')
B = Node('B')
C = Node('C')
D = Node('D')
E = Node('E')

A.children = [B, C]
B.children = [D, E]

paths = []
traverse_paths(A, [], paths)
print(paths)

在上面的代码中，我们定义了一个traverse_paths函数来递归遍历多叉树的节点。我们从根节点开始遍历，每次遍历一个节点时，将该节点的值添加到当前路径中。当遍历到叶子节点时，将当前路径添加到结果中。最后输出所有路径。

关系图

下面是示例树结构的关系图表示：

erDiagram
        A }|-- B
        A }|-- C
        B }|-- D
        B }|-- E

通过以上代码和方法，我们可以实现遍历多叉树的所有路径。这种方法利用递归的思想，遍历树的所有节点，并记录遍历路径，最终得到所有路径的结果。在实际应用中，可以根据需要对路径进行处理或筛选，以满足具体的业务需求。