缺少参数的访问者模式

Question

我确信这一定是访问者模式的常见问题，所以我想看看是否有标准的解决方案。

如何重新编码树遍历，其中方法内置于树类本身中，例如

class Node {
    void Traverse(SomeType& t) { ... }
};

使用访问者的代码中。我想到的两个解决方案是

class Visitor {
    stack<SomeType> argumentStack;

    void Visit() {
        // do work, add new arguments onto stack
        // call accept() on child objects
        // pop stack
    }
};

将参数添加到accept(Visitor&)和visit()方法本身。但这并不比类中内置的原始遍历更好。

另一个问题是，如果每个内置遍历方法采用不同的参数，或者某些返回值而其他方法不返回值，或者它们并不都返回相同的类型，会发生什么情况？