Para construir um BST a partir da passagem de pré-ordem dada, se eu tentar inserir no BST na mesma ordem que a dada na pré-ordem, recebo o BST. Então, nós não criamos a ordenação ordenando os elementos ou realizamos qualquer outro algoritmo?

Existe um exemplo que mostra que a árvore não pode ser construída simplesmente inserindo os elementos?