Ich habe bei sowas immer den Baum aus Objekten gebaut, die alle eine ->to_html() Methode haben und rekursiv einen String erzeugen. Im Template hat man dann nur einen Methodenaufruf, für die jeweilige Root-Node.