Вариант 10. Обход бинарного дерева (in-order). Класс Node { int value; Node left, right; }.

При обходе in-order для каждого узла сначала обходят левое поддерево, затем посещают сам узел, после чего обходят правое поддерево.

1. Если узел отсутствует, завершаем вызов.
2. Выполняем in-order для узла left.
3. Выводим value текущего узла.
4. Выполняем in-order для узла right.

В дереве поиска такой обход выводит значения в неубывающем порядке.

Ответ: порядок обхода — левое поддерево, текущий узел, правое поддерево.