Рубрики

Большая проблема рекурсии по списку деревьев.

На вопрос Варуна Бхатии.

Вопрос:
Напишите рекурсивную функцию treeToList (Node root), которая берет упорядоченное двоичное дерево и переставляет внутренние указатели, чтобы создать круговой двусвязный список из узлов дерева. «Предыдущие» указатели должны храниться в «маленьком» поле, а «следующие» указатели должны храниться в «большом» поле. Список должен быть организован так, чтобы узлы располагались в порядке возрастания. Верните указатель головы в новый список.

Это очень хорошо объяснено и реализовано в: Преобразование двоичного дерева в круговой список двойных ссылок

Рекомендуемые посты:

Большая проблема рекурсии по списку деревьев.

0.00 (0%) 0 votes