Итератор бинарного дерева. Решение задачи.

Итератор бинарного дерева. Решение задачи.


  • Метод, инициализирующий данный класс будет реализовывать структуру, которая будет считывать значение из левого поддерева, которое, по определению бинарного дерева и будет указывать на наименьший элемент;
  • Метод, который проверяет наличие следующего элемента, реализовывает проверку длины стака (структуры, в которой хранятся все элементы дерева);
  • Последний метод (next) считывает указатель на правого потомка и возвращает значение из него, параллельно проверяя наличие левого поддерева и добавляя все элементы из него в стак.


Report Page