public class Visitor
{
    public void DoSomething(ITree tree)
    {
        // treeを使って何かする


        tree.GoToParent(this);
    }
}

public interface ITree
{
    // なんかプロパティもありつつ


    void GoToParent(Visitor visitor);
}

public class Node : ITree
{
    ITree parent;

    public void GoToParent(Visitor visitor)
    {
        visitor.DoSomeothing(parent);
    }
}

public class Root : ITree
{
    public void GoToParent(Visitor visitor)
    {
    }
}