如何在Python中找到一棵树(或多个相连的树)上的所有路径？

在Python中，可以使用深度优先搜索（DFS）算法来找到一棵树或多个相连的树上的所有路径。下面是一个示例代码：

class TreeNode:
    def __init__(self, val=0, left=None, right=None):
        self.val = val
        self.left = left
        self.right = right

def find_paths(root):
    if not root:
        return []

    paths = []
    dfs(root, [], paths)
    return paths

def dfs(node, path, paths):
    if not node:
        return

    path.append(node.val)

    if not node.left and not node.right:
        paths.append(path[:])

    dfs(node.left, path, paths)
    dfs(node.right, path, paths)

    path.pop()

# 创建一棵树
root = TreeNode(1)
root.left = TreeNode(2)
root.right = TreeNode(3)
root.left.left = TreeNode(4)
root.left.right = TreeNode(5)

# 找到树上的所有路径
paths = find_paths(root)
for path in paths:
    print(path)

这段代码定义了一个TreeNode类来表示树的节点。find_paths函数使用DFS算法来遍历树，并将路径保存在paths列表中。dfs函数是递归的，它将当前节点的值添加到路径中，并在遇到叶子节点时将完整路径添加到paths列表中。最后，我们创建一棵树并调用find_paths函数来找到树上的所有路径，并打印输出。

这个算法适用于任意一棵树，无论是二叉树还是多叉树。它可以用于解决一些与树相关的问题，比如查找树的最长路径、查找树的所有路径等。

腾讯云相关产品和产品介绍链接地址：