Как реализовать обход дерева значений с неизвестным количеством уровней #773910

Как реализовать обход дерева значений с неизвестным количеством уровней

рекурсивно

Есть такое волшебное слово - ... А черт, Волшебник уже все сказал.

можно и без рекурсии

Присоединяюсь к первому оратору.

Любую рекурсию, как нас учат большевики и гуру, можно заменить циклом.

Только вот провернуть это с ДЗ будет непросто.

Да ладно. там же способов море, например такой мДанных=Новый Массив;

При этом затраты памяти могут оказаться бесконечными.

Для дерева рекурсия - то, что доктор прописал. Цикл, как замена рекурсии, только тогда, когда количество уровней известно и неизменно.

Уровни потерял. :) Да, обходит, но есть много памяти. В я неявно подразумевал "без лишних затрат памяти".

Рекурсия тоже жрет память, только в стеке. С тем же успехом можно, завести массив, назвать его стэк и бегать по нему туда, сюда без всякой рекурсии, по памяти будет то же самое.

есть ->ест

С чего бы это потерял, смотри внимательней, все там есть.

без лишних затрат памяти смотри сам алгоритм писать лень, но там ненамного сложнее чем в

Это почему? ЛЮБУЮ рекурсию можно заменить циклом.

Теоретически, да, возможно. Но на практике, зачастую, не имеет смысла излишнее усложнять алгоритм и сопровождение.

+ типо того: (памяти есть ровно столько же сколько обычная рекурсия).

Любой цикл можно заменить рекурсией.