nelly-furatdo
Mitglied
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
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