In paradroids case, no trees felled, but the need for housing instead of farms, so they did something like big lego.
Readapting is best would be my guess, of course recycling is great, but tearing something down and then grinding it to dust to make new materials uses a lot of energy.
Sorry if it's a stupid question, but why do you need to reuse a building?