@.::.DIMA.::.

Есть такая задача:
Найти путь максимальной длины между вершинами разной высоты с минимальной суммой конечных вершин. Если таких путей несколько, то выбрать из них тот, у которого корневая вершина имеет наименьшее ключевое значение. Удалить (правым удалением), если существует, среднюю по значению вершину этого пути.
Замечание.
В случае неоднозначности выбора удаляемой вершины (например, несколько путей максимальной длины между вершинами разной высоты и с минимальной суммой ключей конечных вершин имеют один и тот же корень, но средние по значению вершины этих путей не совпадают) ничего из дерева удалять не нужно.
Пример входных данных
10, 5, 12, 11
Пример выходных данных, полученных прямым левым обходом итогового дерева
11, 5, 12

Не могу понять, как получились выходные данные.
Исходя из входных данных, дерево имеет следующий вид:


Возможные пути имеют вид:
5-10, 10-12, 10-12-11, 5-10-12-11

Самый длинный путь имеет здесь: 5-10-12-11.
Средней вершины в нём вообще не существует, т.к. длина пути чётная.
Но в выходных данных удалена вершина 10, которая вообще не является средней ни в каком из путей.

Скажите, пожалуйста, в чём я ошибаюсь?

0

@odip

Полный текст задания есть ?

Добавлено через 22 секунды
А то тут чувствуется что чего-то не хватает ...

0

@.::.DIMA.::.

Есть ещё один пример входных и выходных данных:
Пример входных данных:
10, 8, 6, 7, 20, 30, 31
Пример выходных данных:
10, 8, 6, 7, 20, 30, 31
Но в этом случае ничего не удаляется.

0

@BEL-28

.::.DIMA.::. или кто нибудь из знающих, не мог бы помочь придумать алгоритм для нахождения пути указанного в условии?

0