inorder

6Hitze

2Antwort

Finden der anderen zwei Durchläufe eines binären Baums, wenn nur eine Durchquerung gegeben wird

Ich weiß, dass Sie einen binären Baum rekonstruieren können, wenn Sie seine Inorder- und Preorder-Traversals als Strings angeben, aber ist es möglich, die Postorder- und/oder Preoder-Traversierungen n

c++ binary-tree inorder postorder preorder 2012-11-22

---

11Hitze

2Antwort

Kann ein nicht binärer Baum in der Reihenfolge tranversiert werden?

Wir haben es hier mit einem ähnlichsten Neighbour-Algorithmus zu tun. Ein Teil des Algorithmus beinhaltet die Suche in Reihenfolge über einen Baum. Die Sache ist, dass wir bis jetzt diesen Baum nicht

algorithm tree inorder 2010-08-07

---

8Hitze

2Antwort

Wie viele Überquerungen müssen bekannt sein, um ein BST

ich durch eine Reihe von Artikeln an verschiedenen Standorten sind sehr verwirrt zu konstruieren, in Bezug auf ein Binary Search Tree von einem Traversal Konstruktion (pre, post oder in-order) oder ei

algorithm binary-search-tree inorder postorder preorder 2012-10-14

---