Progettazione per un albero utilizzando un modello di visitatore, come implementare diversi tipi di attraversamento?

Una cosa su Visitor Patterns è l'idea sbagliata, che è in qualche modo legata alla struttura ad albero. Il che è assolutamente sbagliato. La domanda sembra come se stesse facendo proprio questo. Quindi la prima cosa sarebbe risolvere questo malinteso. E poi vorrei esattamente come hai detto tu. Crea 3 diversi iteratori per ogni tipo di attraversamento.

Ma questo dipende dalla complessità dell'albero. Se ogni nodo ha la stessa collezione di bambini specificata, allora è facile. I problemi iniziano quando diversi tipi di nodi hanno una diversa struttura di bambini. Allora il visitatore inizia a dare un senso. Ma i diversi tipi di ordine trasversale non hanno più senso, perché funzionano solo per gli alberi n-arry, non per gli alberi con tipi arbitrari di bambini in ciascun nodo.

Forse mi manca qualcosa ma non hai semplicemente bisogno di visitatori diversi per ognuno dei tipi di attraversamento, PreOrderTreeVisitor, InOrderTreeVisitor, PostOrderTreeVisitor con il metodo di visita specifico per il tipo di attraversamento. Probabilmente vuoi che eseguano un'azione che possa essere applicata a un nodo in modo che diventino effettivamente gli iteratori sopra l'albero.

interface ITreeVisitor {
   void visit(ITreeNode node);
}

interface ITreeNode {
   ITreeNode getLeft();
   ITreeNode getRight();
   int getValue();
   void accept(ITreeVisitor visitor);
}

interface IAction {
   void do(ITreeNode);
}

class TreeNode implements ITreeNode {
   ...
   public void accept(ITreeVisitor vistor) {
      visitor.visit(this);
   }
}

class PreOrderTreeVisitor implements ITreeVisitor {

   private IAction action;

   public PreOrderTreeVisitor(IAction action) {
        this.action = action;
   }

   public void visit(ITreeNode node) {

       action.do(node);

       ITreeNode left = node.getLeft();
       if (left != null) left.accept(this);

       ITreeNode right = node.getRight();
       if (right != null) right.accept(this);
   }
}