使用python以树形结构递归调用函数

Question

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

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

enter image description here

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

在这里，我需要为C和B运行相同的函数，因此在这里C将生成B和D和E将生成C，然后为F运行相同的python函数，它将生成D，依此类推，我必须运行相同的函数，直到得到null。

如何用python编写逻辑

Answer 1

有更多更好的方法，具体取决于最终目标，但此基本的递归函数将遍历您的整个树。

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

此结构将首先沿树的左分支一直向下。可能值得注意。