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