Вызов функций рекурсивно в древовидной структуре с использованием Python

Question

Мне нужно вызывать функции рекурсивно в древовидной структуре.

Ниже приведено изображение для примера древовидной структуры.

введите описание изображения здесь

здесь я вызываю функцию Python в цикле for, передавая A, это приведет к выводу 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)

Хотя эта структура сначала пойдет по всем левым ветвям дерева.Стоит отметить.