Анонс #236. Ближайшее значение в двоичном дереве поиска

Анонс #236. Ближайшее значение в двоичном дереве поиска

UniLecs

Задача: дано непустое двоичное дерево поиска и вещественное число N. Необходимо найти значение наиболее близкое к N.

Входные данные: непустое двоичное дерево поиска, N - вещественное число больше 0.

Вывод: значение наиболее близкое к N

Примечание: гарантируется, что будет только одно уникальное значение в дереве, наиболее близкое к цели.

Пример:

N = 3.75;

BST

Output: 4

Пример класса для определения узла двоичного дерева
C#


Report Page