Ответ 1
Определение BST - это упорядоченное множество, поэтому дубликаты не допускаются к вставке. Обычно это происходит из-за создания более сложных структур на BST. В зависимости от желаемого поведения вы можете захотеть выбросить исключение, ошибку или молча игнорировать при вставке дубликатов.
Однако, в зависимости от вашей функции сравнения вы можете хранить дубликаты в левом или правом поддереве, но не забудьте сохранить ваши обходы и стороны вставки согласованными.