Apple

Apples are food items that can be eaten by the player.

From trees
Oak and dark oak leaves have 0.5% ($1/200$) chance of dropping an apple. This amounts to approximately 25% chance to get an apple from an oak tree and 60% chance from a dark oak tree.

From loot chests
Apples can be found in chests found in in strongholds, villages, or bonus chest.

From trading
Villager farmers may offer to sell apples in exchange for emeralds. 5–8 apples can be bought per emerald. As of snapshot 14w02a, villager farmers may offer 5 for an emerald as one of their third tier trades.

From Notch
Killing Notch in multiplayer will drop an apple in addition to his inventory.
 * Note: This no longer works since at least Beta 1.7.3.

Usage
Eating an apple restores and 0.6 points of saturation.

As a crafting ingredient
An apple can be used to craft a golden apple or an enchanted golden apple. These recipes don't work on Minecraft Pocket Edition (yet: Golden Apples may appear in later updates of MCPE.)

Trivia

 * The sprite of red apples was the same as used in Notch's game Legend of the Chambered.
 * In Pocket Edition there is a higher chance of getting apples from decaying leaves.