Red maple (Acer rubrum) is a fast-growing deciduous tree that boasts rounded, green leaves and showy red flowers from March to April, says Linda Langelo, horticulture specialist at Colorado State University. She says that you shouldn't plant red maple by sidewalks or driveways because of its shallow root system.