נתונות הפעולות what ו-doWhat. העץ bt: שורש 1, שמאל 2 (שמאל 3, ימין 4 שממנו שמאל 5), ימין 6 (ימין 7).

public static void what(Stack<Integer> s)
{
   if (!s.isEmpty())
    {
      System.out.print(s.pop()+" ");
      what(s);
    }
}
public static void doWhat(BinNode<Integer> t, int data)
 {
    Stack<Integer>s = new Stack<Integer>();
    doWhat(t, s, data);
  }
private static void doWhat(BinNode<Integer> t, Stack<Integer> 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