Ich muss ein Besuchermuster schreiben, um im AST zu navigieren. Kann mir jemand mehr sagen, wie ich anfangen würde, es zu schreiben? Soweit ich weiß, hat jeder Knoten in AST eine visit () -Methode (?), Die irgendwie aufgerufen wird (von wo?). Das schließt ungefähr mein Verständnis. Nehmen wir zur Vereinfachung an, ich habe die Knoten Root, Expression, Number, Op und der Baum sieht folgendermaßen aus:

      Root
        |
       Op(+)
      /   \
     /     \
 Number(5)  \
             Op(*)
             /   \
            /     \
           /       \
       Number(2)   Number(444)