If an option is path-dependent, do we need to use a nonrecombining binomial tree for pricing it?

Question:

If an option is path-dependent, do we need to use a nonrecombining binomial tree for pricing it? That is, do we need to evaluate the option payoff along each path of stock prices separately rather than being able to price it by backwards recursion using the original stock price tree?

Fantastic news! We've Found the answer you've been seeking!