Calculate the option payoffs at all the final nodes. Backward induction: Walking values back down the tree