לפניכם הפעולות הבאות:

public static void What(Stack<int> s)
{
   if (!s.IsEmpty())
    {
      Console.Write(s.Pop()+" ");
      What(s);
    }
}
public static void DoWhat(BinNode<int> t, int data)
 {
    Stack<int>s = new Stack<int>();
    DoWhat(t, s, data);
  }
private static void DoWhat(BinNode<int> t, Stack<int> s, int val)
{
    if (t!=null)
     {
      int x = t.GetValue();
      s.Push(x);
      if(x == val)
      {
        What(s);
      }
      else
      {
        DoWhat(t.GetLeft(), s, val);
        if (!s.IsEmpty())
          DoWhat(t.GetRight(), s, val);
        if (!s.IsEmpty())
          s.Pop();
      }
    }
 }

העץ הבינרי bt:

        1
       / \
      2   6
     / \   \
    3   4   7
       /
      5