It's probably not so much the building code but they want to make sure you have an appropriate setback from your property line/ neighbors and they will want to know if you've "improved" your house so they can tax you on it.

Realistically if my deck needed replacement and I kept the same footprint I wouldn't even ask.