Процесс инверсии бинарного дерева заключается в замене левого и правого дочерних элементов всех узлов дерева. 2

Один из алгоритмов инверсии: 1

1. На входе получают узел бинарного дерева — root. 1
2. Проверяют: если root — это пустой массив или null, то возвращают null. 1
3. Если нет: вызывают рекурсию на левый узел, а затем на правый. 1
4. После того как обе рекурсии вернули результаты, меняют левый и правый узлы местами. 1
5. Возвращают корень дерева. 1

Ещё один подход к инверсии: 2

1. Если значение root равно null, возвращают значение null. 2
2. Создают стек и помещают в него корневой узел. 2
3. Пока стек не пуст, продолжают обрабатывать узлы. 2
4. Извлекают узел из стека, чтобы поработать с ним. 2
5. Поменяют местами левый и правый дочерние элементы этого узла. 2
6. Помещают левый и правый дочерние элементы (если они существуют) в стек, чтобы обработать их позже. 2
7. Вернут корневой узел, когда всё дерево будет обработано. 2