243
правки
Изменения
→Восстановление дерева по результату обхода preorderTraversal
|style="background-color:#FFF;padding:2px 10px"| <span style="color:red">'''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"| ---
