Как происходит процесс инверсии бинарного дерева?

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

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

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

Ещё один подход к инверсии: www.geeksforgeeks.org

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