Описание задачи
Необходимо реализовать итератор для двоичного дерева поиска (BST), который предоставляет методы next() и hasNext().
Входные данные:
* root: Корневой узел BST типа TreeNode.
Выходные данные:
* int: Значение следующего наименьшего элемента в BST, если он существует. Возвращает -1, если больше нет элементов для итерации.
* bool: True, если есть следующий элемент в BST, False в противном случае.
Режим обучения Готово
Объяснение решения уже подготовлено. Нажмите кнопку, чтобы посмотреть.
Ваше решение
Подсказка (готовое решение)
def __init__(self, root):