<SYSTEM_TASK:>
Solve the following problem using Python, implementing the functions described below, one line at a time
<END_TASK>
<USER_TASK:>
Description:
 def walk_tree(root):
 """Pre-order depth-first"""

    yield root

    for child in root.children:
        for el in walk_tree(child):
            yield el