I mean, it's literally a for loop:

    def visit(node):
        for child in node.children:
            visit(child)

I don't hire people in my current position, but I certainly think anyone baffled by that would be a giant red flag. It's simpler than FizzBuzz.