К-ый наименьший элемент в бинарном дереве поиска. Решение задачи.

Для решения данной задачи отправной точкой будет являться определение бинарного дерева поиска.
И так, бинарное дерево поиска - структура организация данных (в данном случае дерева), при которой все элементы, которые меньше корневого хранятся в левой части, большие же элементы - хранятся в правой части.

Именно поэтому при решении мы добавляем в стак изначально лишь элементы из левых потомков. Далее осуществляем проверку на соответствие порядку искомого значения. Существуют два варианта развития событий: в первом случае найдено к-ое значение и осуществляется его вывод, если же нет, это все еще не искомый элемент, то осуществляется просмотр правого потомка и его элементов.