243
правки
Изменения
→Восстановление дерева по результату обхода preorderTraversal
|-
|style="background-color:#FFF;padding:2px 10px"| 8 2 1 '''4''' 3 <span style="color:red">'''5'''</span>
|style="background-color:#FFF;padding:2px 10px"| Для вершины, нарушившей убывающую последовательность, ищем максимальное значение, меньшее его. Здесь оно равно <tex>\mathtt{4}</tex>.|style="background-color:#FFF;padding:2px 10px"| ''Здесь мы процедура снова обратились обратилась к правому поддереву. Рассуждаем аналогичноРассуждения аналогичны. Ключ родителя этой вершины равен <tex>\mathtt{4}</tex>.''
|}
