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