1. Задача: Реализовать функцию, которая зеркально отражает бинарное дерево, меняя местами левого и правого потомка
public class MainJava {
public static void main(String []args) {
}
class Node {
// implement Node
}
Node swap(Node root) {
// implement swap method
}
}1
Вопросы к задаче 1
Практика2. Какие структуры данных можно использовать для представления бинарного дерева в памяти?
3. Какой подход лучше: создавать новые узлы дерева при перевороте или изменять существующие?
4. Какие сложности могут возникнуть при создании новых узлов вместо модификации текущих?
5. Как правильно организовать рекурсивный обход дерева для выполнения переворота?
6. Как определить условие выхода из рекурсии при обработке…