I strongly recommend XML::Twig. This is your dream XML module. Search for XML::Twig here on the site. I just posted 2 tutorials (and need to post my third)... thanks for reminding me.

And to answer your specific question. yes, you can traverse the entire tree without modification if you please. And you can also generate new trees as well.