  In this paper we develop two numerical methods for optimal stopping in the
framework of one dimensional diffusion. Both of the methods use the Skorohod
embedding in order to construct recombining tree approximations for diffusions
with general coefficients. This technique allows us to determine convergence
rates and construct nearly optimal stopping times which are optimal at the same
rate. Finally, we demonstrate the efficiency of our schemes on several models
