Java: использование рекурсивного обхода для поиска слова - PullRequest
Новая
       7

Java: использование рекурсивного обхода для поиска слова

0 голосов
/ 22 марта 2020

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

Однако я смог чтобы достичь этого без использования рекурсивного (рекурсивного) обхода этого кода. 

public Node findNode(String value) {

    Node focus = root;

    if (focus == null) {
        return null;
    }

    while (!focus.word.equalsIgnoreCase(value)) {
        if (focus.word.equalsIgnoreCase(value)) {
            focus = focus.leftData;
        }
        else {
            focus = focus.rightData;
        }
        if (focus == null) {
            return null;
        }
        else {
            if (focus.word.equalsIgnoreCase(value)) {
                return focus;
            }
        }
    }
    return focus;
}

Как я могу изменить этот код на рекурсию и достичь того же результата. Кстати, я вызываю этот метод внутри моего класса драйверов

...