Es fehlt ein package baum; am Anfang von baum.pm!

Wie schon gesagt wurde, solltest Du Deine Klasse Baum.pm nennen (und auch in der package-Anweisung dann Baum schreiben), weil komplett kleingeschriebene Namen für Pragmas wie strict oder warnings gedacht ist.