Можно ли удалить корень бинарного древа?

Сегодня изучал бинарное древо поиска и натолкнулся на мысль: а что если потребуется удалить один элемент дерева и он же является корнем. Каким образом можно осуществить это, если вовсе возможно? Т.е удалить этот элемент, назначив на какой-нибудь еще, дабы древо и далее функционировало(прошу теоретическую часть, а не готовый код)


Ответы (1 шт):

Автор решения: Daily Chinese

Тогда вы будете копировать элемент, который станет на место корня, удаляете корень и вставляете новый элемент

→ Ссылка