BST из Preorder, просто вставив узлы в том же порядке

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

Есть ли пример, который показывает, что дерево можетбыть построенным, просто вставляя элементы?

Ответы на вопрос(1)

Ваш ответ на вопрос