AHA!!!!
The incantation is:
my $p = new XML::Parser(Style => 'tree')
and NOT
my $p = new XML::Parser(Style => 'Tree')
as the docs would have one believe! So, that took MUCH longer than it should have, but now I have an XML parser.
Now updated to correct typos.