243
правки
Изменения
→Восстановление дерева по результату обхода preorderTraversal
'''func''' seq2bst(A[n]: '''T''')
v = root <font color="green">// root {{---}} корень дерева поиска.</font>
v.key = A[0] i = 1 '''while''' A[i] < A[i-1] <font color="green">// Пока идёт убывающая последовательность, будем добавлять левых сыновей.</font>
3
4
