Описание задачи
Необходимо найти k-й наименьший элемент в данном бинарном дереве поиска (BST).
На вход принимаются:
* root: корень BST, представляющий собой узел дерева.
* k: целое число, указывающее на позицию искомого элемента (1 - наименьший, 2 - второй по величине и т.д.).
Функция должна вернуть:
* целое число, представляющее значение k-го наименьшего элемента в BST. Если такого элемента не существует (например, k больше количества элементов в BST), функция возвращает -1.
Режим обучения Готово
Объяснение решения уже подготовлено. Нажмите кнопку, чтобы посмотреть.
Ваше решение
Подсказка (готовое решение)
def kthSmallest(root, k):