Казалось, будто все деревья без листвы были покрыты льдом.
Пояснение:
Когда говорят о нереальном событии в прошлом, употребляют предпрошедшее время (Past Perfect), так же как и в предложениях if и wish. Предложение взято из книги Эрнеста Хемингуэя "A Day`s Wait".