Анонс #257. Обрезка бинарного дерева поиска
UniLecsЗадача: дано бинарное дерево поиска и значение min, max. Необходимо обрезать дерево таким образом, чтобы все его элемементы лежали в диапазоне [min, max]. Обрезка дерева не должна менять относительную структуру элементов, которые останутся в дереве (т.е. потомок любого узла должен оставаться потомком).
Входные данные: root - корень бинарного дерева поиска, 0 <= min<max <= 100.
Вывод: обрезанное дерево.
Примеры:
- Min = 1; Max = 2;
Output:
2. Min = 1; Max = 3;
Output: