Call functions recursively in tree structure using python

Question

I need to call functions recursively in tree structure.

Below is the image for example tree structure.

here I am calling the python function in in for loop by passing A, this will produce the output B in first loop and C in second loop.

here I need to run the same function for B and C, so here B will generate D and E and C will generate F and next Run same python function for D it will generate G so on, I have to run the same until I get null.

How can I write the logic in python

possible answer stackoverflow.com/questions/15524902/…

stormfield
– stormfield

2019-02-16 12:41:26 +00:00
Commented Feb 16, 2019 at 12:41 — stormfield
– stormfield, Commented Feb 16, 2019 at 12:41

ilamaaa · Accepted Answer · 2019-02-17 11:35:15Z

0

There are better ways depending on the end goal really but this basic recursive function will traverse your whole tree.

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

This structure will go all the way down the left branches of the tree first though. Might be worth noting.

edited Feb 17, 2019 at 11:35

answered Feb 17, 2019 at 11:27

ilamaaa

4212 silver badges8 bronze badges

Sign up to request clarification or add additional context in comments.

Collectives™ on Stack Overflow

Call functions recursively in tree structure using python

1 Answer 1

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related