提取所有叶节点的递归函数

可以使用树的深度优先搜索算法来实现。下面是一个示例的函数：

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

    if not root.children:
        return [root]

    leaf_nodes = []
    for child in root.children:
        leaf_nodes += extract_leaf_nodes(child)

    return leaf_nodes

这个递归函数接收一个树的根节点作为参数，并返回树中所有叶节点的列表。函数首先检查根节点是否存在，如果不存在则返回空列表。然后，它检查当前节点是否为叶节点（即没有子节点），如果是则将其添加到结果列表中。如果当前节点有子节点，函数会递归地调用自身来提取子节点的叶节点，并将结果合并到结果列表中。最后，函数返回完整的叶节点列表。

这个函数可以用于提取树中所有叶节点的应用场景，例如树形目录结构中提取所有的文件节点，或者在处理XML或JSON数据时提取特定节点的值等。

如果您想了解更多有关树的相关知识和腾讯云相关产品，您可以参考以下链接：

• 腾讯云云服务器：提供高性能、可扩展、安全可靠的云服务器实例，适用于各种场景。腾讯云云服务器产品介绍
• 腾讯云对象存储（COS）：提供安全可靠的海量数据存储和处理服务，适用于静态网站托管、大规模数据备份和存档、多媒体存储和分发等场景。腾讯云对象存储产品介绍
• 腾讯云数据库：提供各种数据库解决方案，包括关系型数据库（如MySQL、SQL Server）、NoSQL数据库（如MongoDB、Redis）以及分布式数据库（如TDSQL）。腾讯云数据库产品介绍
• 腾讯云人工智能：提供丰富的人工智能服务和工具，包括图像识别、语音识别、机器学习等，帮助开发者构建智能化的应用。腾讯云人工智能产品介绍
• 腾讯云物联网套件：提供一站式的物联网解决方案，包括设备接入管理、数据采集与分析、应用开发等功能，帮助企业快速构建物联网应用。腾讯云物联网套件产品介绍
• 腾讯云区块链服务：提供基于区块链技术的安全、高效的业务场景开发和运行环境，帮助企业实现去中心化、信任共享的业务模式。腾讯云区块链服务产品介绍
• 腾讯云视频服务：提供全链路的音视频处理和分发服务，包括音视频转码、直播云、点播云等，适用于在线教育、媒体娱乐、企业会议等领域。腾讯云视频服务产品介绍
• 腾讯云云原生应用引擎：提供云原生应用的全生命周期管理，包括构建、部署、调试、监控等功能，帮助开发者快速构建云原生应用。腾讯云云原生应用引擎产品介绍
• 腾讯云网络安全：提供全方位的网络安全解决方案，包括DDoS防护、Web应用防火墙（WAF）、安全加速等，保护您的云服务和应用免受网络攻击。腾讯云网络安全产品介绍