Экзамен: удаление узла в двоичное дерево поиска

Question

при удалении узла с двумя дочерними элементами, и если ему будет предложено использовать стандартный алгоритм удаления узла дерева двоичных файлов, заменим его наименьшим узлом правильного поддерева или самым большим узел левого поддерева?

Answer 1

Заменить его с наибольшим узлом в левом поддереве :)

Source, который так хорошо, как любой: http://webdocs.cs.ualberta.ca/~holte/T26/del-from-bst.html