Работает, но не принимает

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

Решен

Потестировал и на 129. Возвращает родителя 64. Размер списка тоже верно. Но почему то не принимает. Что нужно ему дать, чтобы принял? Подскажите, умные люди.

Любое дерево начинается с корня, поэтому не забудь в класс 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("129")); System.out.println("The expected parent is null. The actual parent is " + ((CustomTree) list).getParent("20")); } }

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

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

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

Сергей Мурин

Уровень 41

24 октября 2018, 09:26

Зачем static? Может private...

static ArrayList<Entry> elements = new ArrayList<Entry>();

Если в методе add добавление узла не случится, метод всёравно вернёт true. Также в этом методе одна и таже логика повторяется дважды (но это чисто придирки :) ) Может еще проблема в том, что если запросят родителя для root, то вернётся ноль. Я бы вернул сам root. Он главный и сам себе хозяин :)

public String getParent(String s) {
    for (Entry entry : elements) {
        if (s.equals(root.elementName)) {
            return null;
        }
        if (entry == null) {
            return null;
        }
        if (entry.elementName.equals(s)) {
        return entry.parent.elementName;
        }
    }
    return null;
}

Пока больше нет вариантов....

Сергей Д.

Уровень 37

24 октября 2018, 09:44

полезный

Хм, фантастика! Исправил static на private - прошел четвертый пункт валидатора. Спасибо! Замечание с root главным - не сработало (((. Остался третий пункт - почему-то не принимает size...

Сергей Д.

Уровень 37

24 октября 2018, 09:50

решение

Исправил у переменной size модификатор на private и все прошло. Спасибо!

Ivan D

Уровень 35

18 ноября 2020, 15:05

Изменил модификатор у листа с по умолчанию на приват и прошло и по 3 и по 4 пункту, до этого не проходило... ППц я голову заморочил морочил с этой задачей. БЛАГОДАРЮ!