לפניכם פעולה רקורסיבית המקבלת הפנייה לשורש של עץ בינרי, ולפניכם שתי פעולות המקבלות הפנייה לשורש של עץ חיפוש בינרי (Binary Search Tree):

public static  bool Special(BinNode<int> t)
{
     return Special(t, 0);
}
private static  bool Special(BinNode<int> 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<int> bt)
{
    if(bt.GetLeft() == null)
        return bt.GetValue();
    return What(bt.GetLeft());
}
public static int Where(BinNode<int> bt)
{
    while(bt.GetRight()!=null)
    {
        bt = bt.GetRight();
    }
    return bt.GetValue();
}