The lifeforms that oxygenated the atmosphere were rather more primitive than trees. Generally cyanobacteria. Technically, yes, plants.