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