(что?) это было в мае, (когда что?) когда деревья уже оделись листвой.
Главное - это было в мае, придаточное - когда деревья уже оделись листвой. Вопрос от главного к придаточному - когда? Вид предложения точно сказать не могу, но вроде определительное (ибо союзн. слово когда)