Hi,
im Buch Sandstorm gibts mindestens 2 Baumähnliche Monster.
Ein fleischfressender Baum (jedoch unbeweglich; Ironthorn, CR 6) und ein Treant-verwandter Kaktus (Saguaro Sentinel, CR9).
+edit+
Was ich mir auch gut vorstellen kann, da es nur eine Art Zufallsbegegnung sein soll, ist die Crawling Apocalypse (Buch: Sandstorm, Gargantuan Undead, CR 11). Im Grunde ein untoter Riesenkrake der sich im Wüstensand bewegt. Eine, von einer längst in Vergessenheit geratenen Wüstenzivilisation zurückgebliebene Kriegsmaschine, die nach wie vor die Überreste eines damals wichtigen Stützpunktes bewacht. Könnte ja eine völlig zerstörte Garnisonsruine sein, von der nur noch wenige Steinmauern erhalten sind und diese von den Abenteurern als Unterschlupf für die Nacht genutzt wird, oder so.