Hierarchical menu of all Terms of a Vocabulary & Contents of the Terms
I think this is just a straightforward menu - nothing automatic needed. When you add a new node, just choose it's parent menu item.