Каком климате? Что-то да росло. Климат субтропический, наверно, и если бы не Саурон, то был бы благоприятным для растений. Вон Итилиен на той же широте, там все прекрасно растет. И потом, раз животные привыкали к Мордору настолько, что лошади могли носить Назгулов, то почему растения не могут приспособиться?