✔ preorder inorder zurückführen

[nelly-furatdo]

hallo ich habe zwei listen:

Inorder:
Copy
Paste
Delete
Yank
Join
Retrieve
Control
Command
Shell
Scroll
Escape
Wildcard
Search
Insert
Return
Move

Und PreOrder

Join
Paste
Copy
Yank
Delete
Retrieve
Shell
Control
Command
Escape
Scroll
Insert
Wildcard
Search
Return
Move

ich muss daraus den richtigen travesierten baum erstellen.

was mir klar ist: ich weiß das

Join das mittlere element ist da is bei der preorderliste als erstes steht und die elemente:
Copy
Paste
Delete
Yank

auf der linken seiten stehen müssen der rest auf der rechten nun muss ich einen algoryhtmus finden der automatisch die subtrees anlegt. ich weiß nicht so richtig wann hier ein neuer angelegt wird und ob der dann nach rechts oder links geht,

versteht ihr mein problem und kan nmir wer nen tipp geben? danke

 

[JennyW]

das klingt wie die Aufgabe an meiner FH. Dann noch escardo.de, wer mag das sein?

 

[FOdenhov]

Wurden mich auch interessier die losung!

 

[nelly-furatdo]

Also im folgendes geht es so:

Man splittet die Inorderliste nach dem ersten Kriterium der Preorderliste, darauß enstehen 2 Sublisten. Das Element dodurch geteilt wurde, is dann das Keyelement von dem Knoten.

Die Elemente die sich über dem gesuchten Element befinden, also kleiner sind kommen auf die linke Seite und die Elemente die dardrunter sind also kleiner kommen auf die rechte Seiten. Die Listen werden solange geteilt bis nurnoch ein Element in der List ist.


Funktiert ähnlich wie der Qucksort

Methdoe is folgende: