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"| Для этой вершины, нарушившей убывающую последовательность, ищем максимальное значение, меньшее его.
|style="background-color:#FFF;padding:2px 10px"| ''Здесь процедура снова обратилась к правому поддереву. Рассуждения аналогичны. Ключ родителя этой вершины равен <tex>\mathtt{4}</tex>.''
|}