Thread: Binärbaum darstellen

hallo

ich hab mal ne kleine frage an euch. wäre toll wenn ihr mir da helfen könnt.

wie stellt man (a+b)*(c+d) als ADT Binärbaum dar? Und zwar als Preorderbaum und als Postorderbaum. Was ist jeweils die Wurzel und was die blätter? kann da jmd. helfen?

die wurzeln bei dieser art der binärbäume sind immer die rechenoperatoren, also + - * /
klammern in so einem term stellen einen teilbaum dar. so zb (a+b) wird zu genauso wird (c+d) zuwenn du das verarbeitet hast schaust du, welcher operator als nächstes verarbeitet werden muss und nimmst diesen als wurzel. sein linker sohn wird die zahl/der ausdruck links davon und sein rechter sohn die zahl/der ausdruck rechts davon. also der linke sohn ist in deinem fall (a+b) und der rechte (c+d). zusammengeführt ergibt das also diesen baum:und nun ist es nicht mehr schwierig hieraus die preorder- und postorder-notation zu bilden. ich geh mal davon aus du weist was pre- und postorder ist, wenn nicht solltest du dir dein heft von vor sechs wochen nochmal angucken.
also preorder: erst das *, dann das +, dann a, dann b, dann +, dann c und dann d (oder kurz: *+ab+cd)
und postorder: erst das a, dann das b, dann +, dann c, dann d, dann + und dann * (kurz: ab+cd+*)

(alle angaben ohne gewähr :D)

hmm..
In der Schule haben wir binäre Suchbäume gemacht... Da erkenne ich auch den Sinn, aber hierbei? Wofür soll sowas gut sein!?

Solche Aufschlüsselungen kannst du gut für Interpreter jeder Art verwenden. Also wie er die einzelnen Operatoren und deren Argumente verarbeitet.