Анонс #244. Вставка в двоичное дерево поиска
UniLecs
Задача: дано двоичное дерево поиска и значение, ктр необходимо вставить в дерево. Напишите алгоритм, ктр вернет двоичное дерево поиска после такого преобразования.
Гарантируется, что новое значение не существует в исходном дереве.
Примечание: очевидно, что может возникнуть несколько приемлимых вариантов для вставки элемента. Вы можете вернуть любой из приемлимых вариантов.
Входные данные: root - корневой узел исходного дерева поиска, val - целое число, ктр необходимо вставить в дерево.
Вывод: root - корневой узел дерева после преобразования.
Пример:
val = 5;
Output:
