פעולה חיצונית רקורסיבית mystery המקבלת הפניה לשורש עץ בינרי, ומדפיסה את ערך כל צומת שלוש פעמים: לפני הרקורסיה על הבן השמאלי, בין שני הבנים, ואחרי הרקורסיה על הבן הימני.

public static void Mystery(BinNode<char> t) {
    if (t != null) {
        Console.Write(t.GetValue() + " ");
        Mystery(t.GetLeft());
        Console.Write(t.GetValue() + " ");
        Mystery(t.GetRight());
        Console.Write(t.GetValue() + " ");
    }
}

העץ הבינרי t שבסעיף א': שורש=a; a.left=b, a.right=c; b.left=null, b.right=d; c.left=e, c.right=null; e.left=f, e.right=null.

            a
          /   \
         b     c
          \   /
           d e
            /
           f