Yes, you can grow fresh fruit on your balcony.
Fall and winter are the best seasons to plant trees; warm soil can foster new root growth while dormancy reduces water demand. Most trees are available in containers, referred to by size in gallons.