243
правки
Изменения
→Восстановление дерева по результату обхода preorderTraversal
|style="background-color:#FFF;padding:2px 10px"| <span style="color:black">'''8 2 1'''</span> 4 3 5
|style="background-color:#FFF;padding:2px 10px"| Находим убывающую подпоследовательность.
|style="background-color:#FFF;padding:2px 10px"| ''ычвяыч---.''
|-
|style="background-color:#FFF;padding:2px 10px"| 2---|style="background-color:#FFF;padding:2px 10px"| <span style="color:darkviolet">'''5'''</span> 4 <span style="color:black">'''1'''</span> 2 3---|style="background-color:#FFF;padding:2px 10px"| Находим первый минимальный элемент {{---}} '''1'''
|-
|style="background-color:#FFF;padding:2px 10px"| 3
