 Backward option pricing

At each node of a binomial tree, a claim with next-period values $V_u,V_d$ has valuewhere $q$ is the local risk-neutral probability in a binomial market. For an American claim, replace this continuation value by the maximum of continuation and immediate exercise value.