Originally posted by Trakehner:

If you built that treehouse in the Mistlands, it will more than likely be erased when they populate and open that biome.

I know but you need to start a new world for that update, current worlds won't be updated with new biomes, or that's what i heard anyway, and i'll probably stop playing for a while before that update is released at this rate