Шаблон посетителя и рекурсия

Question

Есть ли какое-либо преимущество в использовании шаблона посетителя в рекурсивном сценарии? Если это так, вы можете продемонстрировать это программно?

Answer 1

Как насчет прохождения двоичного дерева? например

private class NodeVisitor{ 
public void visit(VisitableNode<T> node){ 
    if (node!=null) { 
     print node.data; 
    } 
} 
} 



public class VisitableTree<T> { 

    private VisitableNode<T> root; 
    public void printNodes(){ 
    new NodeVisitor.visit(root); 
    } 

private class VisitableNode<T> { 
    T data; 
    VisitableNode<T> left; 
    VisitableNode<T> right; 
    public void visit(NodeVisitor<T> visitor){ 
     ..do something 
     visitor.visit(left); 
     visitor.visit(right); 
    } 
    } 
} 

Answer 2

Я думаю, что главным преимуществом является то, что он требует только итераций над коллекциями уровня 1 уровня. Он может перезвонить, но по крайней мере метод accept() будет чистым.