Не пропускает getParent

Вопрос по задаче

Решен

Подскажите, пожалуйста, почему не проходит моё решение. Проверял с разными значениями. Всё работает корректно

Любое дерево начинается с корня, поэтому не забудь в класс CustomTree добавить поле root типа Entry<String> c модификатором доступа по умолчанию.

Инициируй его в конструкторе CustomTree, имя (elementName) не важно.

Итак, основа дерева создана, пора тебе поработать немного самому.

Вспомним как должно выглядеть наше дерево.

Элементы дерева должны следовать так как показано на картинке:

Необходимо написать методы, которые бы позволили создать такую структуру дерева и проводить операции над ней.

Тебе необходимо:
1) переопределить метод add(String s) - добавляет элементы дерева, в качестве параметра принимает имя элемента (elementName), искать место для вставки начинаем слева направо.
2) переопределить метод size() - возвращает текущее количество элементов в дереве.
3) реализовать метод getParent(String s) - возвращает имя родителя элемента дерева, имя которого было полученного в качестве параметра.

Если необходимо, можешь вводить дополнительные методы и поля, не указанные в задании.

Требования:

В классе CustomTree должно существовать поле root типа Entry.
В классе CustomTree должны быть переопределены методы add(String s) и size().
После добавления N элементов в дерево с помощью метода add, метод size должен возвращать N.
Метод getParent должен возвращать имя родителя для любого элемента дерева.

package com.javarush.task.task20.task2028; import java.util.List; public class Solution { public static void main(String[] args) { List<String> list = new CustomTree(); for (int i = 1; i < 130; i++) { list.add(String.valueOf(i)); } System.out.println("The list size is " + list.size()); System.out.println("The expected parent is 3. The actual parent is " + ((CustomTree) list).getParent("8")); System.out.println("The expected parent is 9. The actual parent is " + ((CustomTree) list).getParent("20")); System.out.println("The expected parent is 24. The actual parent is " + ((CustomTree) list).getParent("50")); System.out.println("The expected parent is 38. The actual parent is " + ((CustomTree) list).getParent("78")); System.out.println("The expected parent is 64. The actual parent is " + ((CustomTree) list).getParent("129")); } }

Комментарии (2)

популярные
новые
старые

Для того, чтобы оставить комментарий Вы должны авторизоваться

Roman

Уровень 35

21 ноября 2020, 18:20

решение

GetParent точно корректно возвращает родителя? Если заполнять, например, не подряд 1,2,3,... а 1,5,8,15,25 и т.д.

Andrey VakhutkoQA Automation Engineer в СберТех

21 ноября 2020, 18:48

Спасибо, добрый человек! Вот финальный вариант, который принял валик:

Entry<String> temp = root;
int b = 2;
String st;
while (temp != null && !temp.elementName.equals(s)) {
    temp = root;
    st = Integer.toBinaryString(b);
    for (int i = 1; i < st.length(); i++) {
        if (st.charAt(i) == '0') {
            temp = temp.leftChild;
        } else if (st.charAt(i) == '1') {
            temp = temp.rightChild;
        }
    }
    b++;
}
return (temp != null && temp.parent != null) ? temp.parent.elementName : null;