Huh! Looks like I missed more than one thing then, since I didn't see a treant either!
Play as evil, burn the tree in Body, you can find Treant in Soul.