Можно ли превратить один BST в другой с помощью итеративного алгоритма?

Я уже написал алгоритм, который может рекурсивно преобразовать один BST в другой. Решение было кратко объяснено по ссылке ниже.

Всегда ли можно превратить один BST в другой, используя поворот дерева?

                      rotate
     u      right           v
    / \     ----->         / \
   v   C                  A   u
  / \       <-----           / \
 A   B      rotate          B   C
             left

Теперь я хочу сделать то же самое, но используя итеративный метод . Как мне это сделать? Кто-нибудь может помочь?

0 ответов

Другие вопросы по тегам