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

Question

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

下面是示例树结构的图像。

在此处输入图像描述

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

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

如何在python中编写逻辑

标签： pythonfor-looprecursiontreefunction-call

Answer 1

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

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

不过，这个结构将首先沿着树的左分支向下移动。可能值得注意。