Эта часть является продолжением цикла лекций про деревья. В этой части мы снова воспользуемся рекурсией чтобы инвертировать дерево. Задача довольно популярна и по сложности является довольно простой. Допустим у нас есть дерево Допустим у нас есть дерево ниже: Инвертируем дерево Целью является инвертировать дерево. Те для каждого узла нужно поменять местами его левый и правый наследники...

В предыдущих частях мы познакомились с рекурсивным подходом решения деревьев. В этой части мы воспользуемся стэком. Рекурсия далека от идеала. Рекурсия чаще всего используется только во время собеседований (а этот цикл статей именно направлен на подгтовку к собеседования). В промышленной разработке её чаще избегают изза потенциальных следующих потенциальных проблем: Очеред (или Стэк) - популярный подход в решении задач на деревья. Во многом, задача на деревья определяется тем, как мы можем проитерироваться по всем узлам...