preorder

Eine Methode zum Durchsuchen von Binärbäumen, in der der Knoten vor seinen untergeordneten Elementen verarbeitet wird.
2
Antworten

Wie viele Traversalen müssen bekannt sein, um eine BST zu konstruieren

Ich bin sehr verwirrt über eine Reihe von Artikeln an verschiedenen Standorten bezüglich der Konstruktion eines Binary Search Tree von einem beliebigen traversalen ( pre , post oder in-order ) oder einer Kombination von zweien davon. A...
14.10.2012, 08:59