Код Ревью
Сравни свои решения
#| Для этого упражнения нет проверок.
Любое решение будет считаться успешным ответом. |#
а. Да, обе процедуры возвращают одинаковый результат для любого дерева. Например, для деревьев на рисунке 2.16 они возвращают (1 3 5 7 9 11).
б. Нет, порядок роста не одинаков.
tree->list-1 — медленнее: ~O(n log n) (из-за append).
tree->list-2 — быстрее: O(n) (оптимальная хвостовая рекурсия).