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"| ''Здесь мы снова обратились к правому поддереву. Рассуждаем аналогично.''
|}
