Учитывая корневой узел двоичного дерева поиска, я пытаюсь создать рекурсивный поиск, где все узлы в заданном максимальном и минимальном диапазоне найдены, но в количестве посещений наименьшее количество.Рекурсия двоичного поиска дерева
Так, по существу, установить на этот вопрос будет (я думаю):
общественного узла искатель (корневой узел, Int макс, внутр мин) {};
«вот код, который у меня есть до сих пор, и здесь я застреваю», как правило, это должно произойти. Прямо сейчас ваш ход мысли еще не покинул станцию ... – Floris
Я думал, что просто выполнил бы оператор if, чтобы проверить, не осталось ли и левое, и правое дочернее устройство, если так возвращать null (по существу ничего не делая), то оттуда есть 2 заявления. 1-й оператор if: проверьте, находится ли левый дочерний элемент, если он посещает его, и рекурсивно вызывать программу снова с помощью левого дочернего элемента. 2-й оператор if: выполните то же самое, что и первое, за исключением использования правильного дочернего элемента. Кроме того, я знаю, что моя логика не завершена, и я пропустил шаги – user2251001