Два нарицательных существительных, выражающих родовое и видовое понятия в классификации природных объектов, пишутся раздельно. Ср.: птица иволга, рыба треска, дерево ольха, цветок роза, минерал лазурит, металл литий.

В справочниках по правописанию рекомендуется отличать такие сочетания от сочетаний типа птица-носорог, рыба-попугай, в которых названием является сочетание целиком, поскольку носорог — не птица, а попугай — не рыба. Подобные составные наименования пишутся через дефис.

Сочетание лен-долгунец занимает промежуточное положение между приведенными группами. С одной стороны, компоненты находятся в родо-видовых отношениях, с другой — представляют собой устойчивое наименование. Слово долгунец редко употребляется как самостоятельное название льна в отличие от слова стерх, которое часто используется для называния журавлей. 

Такая фраза неудачна. Нужно перестроить предложение: первой зацвела ольха; первым деревом, которое зацвело, была ольха.