使用python在树结构中递归调用函数答案

【问题标题】：Call functions recursively in tree structure using python使用python在树结构中递归调用函数
【发布时间】：2019-07-10 09:08:34
【问题描述】：

我需要在树形结构中递归调用函数。

下图是树状结构示例。

在这里，我通过传递A 在for 循环中调用python 函数，这将在第一个循环中产生输出B，在第二个循环中产生C。

这里我需要为B 和C 运行相同的函数，所以这里B 将生成D 和E 和C 将生成F 和下一个运行相同的python 函数D 它将生成 G 等等，我必须运行相同的内容，直到我得到 null。

如何在python中编写逻辑

【问题讨论】：

【解决方案1】：

确实有更好的方法取决于最终目标，但这个基本的递归函数将遍历你的整个树。

def get_children(node):
    for child in node:
        get_children(child)

尽管如此，这个结构将首先沿着树的左分支向下延伸。可能值得注意。

【讨论】：