Итератор по двоичному поисковому дереву II
Источник: https://leetcode.com/problems/binary-search-tree-iterator-ii/ Заимплементировать класс BSTIterator который представляет собой in-order обход (левое поддерево - текущий узел - правое поддерево) бинарного поискового дерева (BST): BSTIterator(TreeNode root) конструктор. Корень root является входным значением для конструктора. boolean hasNext() возвращает true если можно перейти вправо, иначе false . int next() перемещает указатель вправо и возвращает значение вершины. boolean hasPrev() возвращает true если можно перейти влево, иначе false . int prev() перемещает указатель влево и возвращает значение вершины. После инициализации курсор указывает на несуществующее значение, то есть можно сделать next() и получить наименьший элемент в дереве. Можем считать, что next() и prev() всегда валидны. То есть когда мы их вызваем, то всегда возвращаем какое-то значение. Пример: Дано ["BSTIterator", "next", "next", "prev", "n...