BST von Preorder durch einfaches Einfügen der Knoten in derselben Reihenfolge
Um eine BST aus dem angegebenen Vorbestellungsdurchlauf zu konstruieren, erhalte ich die BST, wenn ich versuche, die BST in der gleichen Reihenfolge wie in der Vorbestellung einzufügen. Also müssen wir die Reihenfolge nicht durch Sortieren der Elemente oder durch Ausführen eines anderen Alogrithmus festlegen?
Gibt es ein Beispiel, das zeigt, dass ein Baum nicht durch einfaches Einfügen der Elemente erstellt werden kann?