Конечно, были. Голосеменные, к которым относятся, например, современные хвойные известны ещё из палеозоя, да и покрытосеменные в меловом периоде очень бурно развивались, так что с древесной растительностью было всё ОК. Вообще же первые леса, состоящие из хвощей, плаунов и папоротников появились ещё в среднем девоне за много сотен миллионов лет до появления динозавров.