נתונה הפעולה What. הפעולה מקבלת הפניה לשורש עץ בינרי של מספרים שלמים חיוביים bt ושני מספרים שלמים חיוביים num ו-count.

public static bool What(BinNode<int> bt, int num, int count)
{
    if(bt == null) return false;
    if(num < 1 || count < 1) return false;
    if(bt.GetLeft()==null && bt.GetRight()==null)
    {
        return bt.GetValue() == num && count == 1;
    }
    return What(bt.GetLeft(), num - bt.GetValue(), count -1) ||
           What(bt.GetRight(), num - bt.GetValue(), count -1);
}

נתון העץ הבינרי bt הבא:

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

(שורש=7; שמאל: 1→{שמאל=1, ימין=7→ימין=6}; ימין: 5→ימין=2→{שמאל=2→שמאל=6, ימין=3})