High
Gegeben ist folgender Baum:
/ \
/ \
* -
/ \ / \
: 7 4 *
/ \ / \
8 3 + 2
/ \
1 5
Dieser soll in Preorder, Inorder und Postorder Darstellung angeben werdne, soweit kein Problem.
Aufgabe b) lautet Welche der drei Dartellungen sind ohne Klammern oder Operator-Reihenfolgen eindeutig ?
Wie soll ich das verstehen ? Nach meinem bisherigen Verständnis kann ich nur Inorder rechnen. Vielleicht kann mir jemand hierbei ein Tip geben, wie ich diese Aufgabe lösen kann.
Gruß
Max
Moin
Aufgabe b) lautet Welche der drei Dartellungen sind ohne
Klammern oder Operator-Reihenfolgen eindeutig ?
stell die Dinger auf und lass die Klammer weg. Dann versuchs auszurechnen mit verschiedenen Operator-Reihenfolgen. Die bei denen die Reihenfolge eine Rolle spielt sind nicht eindeutig.
also z.b.:
((1+2)*3) => 1+2*3 (nicht eindeutig, da (1+2)*3 und 1+(2*3) rauskommen kann)
(*(+1,2),3) => *+1,2,3 (eindeutig, das * kann nicht ausgerechnet werden ohne das + auszurechen)
(1,2,+),3,* => 1,2,+,3,* (eindeutig, idem)
Idee verstanden ?
cu
Verstanden und Danke !
Gruß
Max