Dwarf trees are popular for small yards, as they won't spike out of control. There are plenty of deciduous and evergreen dwarf tree options.
3