Задачі
Дерево
А чому для тесту 5 2 3 1 немає дерева !? Беремо дерево з умови, змінюємо числа у вершинах 1 і 2 на 2 і 1. Умова дерева зберігається, а тому й в-дь позитивна, хіба ні ?
awpris відповів:
Попробуйте нарисовать, но соблюдая условия, описанные в текстовой части условия.
та пробував. Але помилки в дереві всеодно не бачу, що там не так ?
awpris відповів:
при такой замене не выполняется условие "...при этом все элементы в левом поддереве v должны быть меньше элемента в v, а элементы в правом поддереве v должны быть больше элемента в v..."
а...дійсно трішки напутав з деревом...дякую :)