פעולה רקורסיבית special הבודקת שכל צומת בעץ בינרי אינו גדול מעומקו (r, שורש בעומק 0), ושתי פעולות what ו-where המאתרות את המינימום/מקסימום בעץ חיפוש בינרי דרך הצומת הקיצוני שמאלה/ימינה.

public static  boolean special(BinNode<Integer> t)
{
     return special(t, 0);
}
private static  boolean special(BinNode<Integer> t, int r)
{
    if (t==null)
         return true;
    if (t.getValue()>r)
         return false;
   return special(t.getLeft(), r+1) && special(t.getRight(), r+1);
}
public static int what(BinNode<Integer> bt)
{
    if(bt.getLeft() == null)
        return bt.getValue();
    return what(bt.getLeft());
}
public static int where(BinNode<Integer> bt)
{
    while(bt.getRight()!=null)
    {
        bt = bt.getRight();
    }
    return bt.getValue();
}