Jein, ältere Module und Testmodule sind meistens _nicht_ OO. Die neueren Module sind überwiegend OO oder können sowohl OO als auch auf "herkömmliche" Weise benutzt werden.

Ein Baum ist für den Einstieg in OO-Perl vielleicht nicht gerade das beste Beispiel, weil hier mehrere Klassen geschrieben werden müssen (wenn man es sauber machen will). Ich würde eher zu einfachen Beispielen raten...