Анонс #257. Обрезка бинарного дерева поиска

Анонс #257. Обрезка бинарного дерева поиска

UniLecs

Задача: дано бинарное дерево поиска и значение min, max. Необходимо обрезать дерево таким образом, чтобы все его элемементы лежали в диапазоне [min, max]. Обрезка дерева не должна менять относительную структуру элементов, которые останутся в дереве (т.е. потомок любого узла должен оставаться потомком).

Входные данные: root - корень бинарного дерева поиска, 0 <= min<max <= 100.

Вывод: обрезанное дерево.

Примеры:

  1. Min = 1; Max = 2;

Output:

2. Min = 1; Max = 3;

Output:


Report Page