Перестроечный — 1. Соотносящийся по знач. с сущ.: перестройка (2*), связанный с ним.
2. Свойственный перестройке (2*), характерный для нее.
3. Принадлежащий перестройке (2*).
Источник: Ефремова Т. Ф. Новый словарь русского языка. Толково-словообразовательный.