ZZZ
А вот где взять реально большое дерево?

Например у меня. Правда оно не шибко большое. Есть список изделий. Изделия могут состоять из деталей и узлов (узлы графа). Глубина ветки - произвольная; то есть узел состоит из узла, состоит из… Изделий - несколько тысяч, некоторые могут включать до сотни деталей и узлов, которые могут включать… По ним надо пробегать с целью, например, составить раздеталировку, прохождение по участкам, проверки некорректности (явной и подозрительной) раздеталировки и т.д.
В принципе, можно решить и на циклах - задав гарантированно недоступную глубину. Но намного естественней и проще это решается на рекурсивных алгоритмах.

Я тогда выразил уверенность, что LISP никуда из МИТ не денется. И вот обнаружил прекрасное тому подтверждение - http://groups.csail.mit.edu/mac/users/gjs/6.945/ . Особенно понравились такие вопросы в конце заявки на курс:
Have you written a program longer than 20 pages? yes no
Have you used assembly language? yes no
Have you used an object-oriented language (e.g. Java)? yes no
Have you used a Lisp-based language (e.g. Scheme)? yes no
Have you used a functional language (e.g. Haskell)? yes no
Have you used a logic-programming language (e.g. Prolog)? yes no
А все равно с переводом на Python (при моем довольно положительном отношении к этому языку) MIT поступил явно недальновидно. ИМХО, конечно.