访问者模式和递归

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（）方法是干净的。