It's just easy to write recursive tree algorithms because you get the program stack to store your state for you instead of doing it manually.

Kin-Yee Chan, Wei-Yin Loh, LOTUS: An Algorithm for Building Accurate and Comprehensible Logistic Regression Trees, Journal of Computational and Graphical Statistics, Vol. 13, No. 4 (Dec., 2004), pp.