Можно ли превратить один BST в другой с помощью итеративного алгоритма?
Я уже написал алгоритм, который может рекурсивно преобразовать один BST в другой. Решение было кратко объяснено по ссылке ниже.
Всегда ли можно превратить один BST в другой, используя поворот дерева?
rotate
u right v
/ \ -----> / \
v C A u
/ \ <----- / \
A B rotate B C
left
Теперь я хочу сделать то же самое, но используя итеративный метод . Как мне это сделать? Кто-нибудь может помочь?