I have tried a number of recursive solutions

That's definitely the way to go. Dumping a node involves

• Printing the node's name
• Dumping each of its children

To be able to print the node's name, you need the name of its ancestors. You can simply pass them as arguments.