If you plant a bare-root apple tree in the fall, you might just get fruit the following year. There is a nearly endless amount of apple tree varieties to choose from, which can be overwhelming.