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

Question

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

下面是树形结构的图像。

enter image description here

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

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

我怎么能在python中编写逻辑

Answer 1

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

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

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