BST из Preorder, просто вставив узлы в том же порядке
Чтобы построить BST из заданного обхода предварительного заказа, если я попытаюсь вставить BST в том же порядке, который указан в предварительном заказе, я получу BST. Итак, мы неt создать порядок, отсортировав элементы или выполнив любой другой алогрит?
Есть ли пример, который показывает, что дерево можетбыть построенным, просто вставляя элементы?