Проблема следующая: нужно добавить элементы бинарного дерева в список с помощью обхода inorder. Я написал следующий метод:
public <A> toListInOrder() {
List<A> ls = new LinkedList<>();
if (!left.isEmpty() && !right.isEmpty()) {
ls.addAll(left.toListInOrder());
ls.add(value);
ls.addAll(right.toListInOrder());
}
return ls;
}
Для чисел: 10, 15, 16, 18, 5, 3, 1, 6 должен получится список: [1, 3, 5, 6, 10, 15, 16, 18] Но я получаю список: [5, 10] Я посмотрел работу кода в дебаггере. Код действительно обходит все узлы дерева, но при этом неправильно добавляет в список. В чём моя ошибка?
left.isEmpty()==false
, аright.isEmpty()==true
? – rjhdby 25 июн '17 в 10:04ls.add(value);
вообще вынести за пределы услоувия – rjhdby 25 июн '17 в 10:39