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

public static void mystery(BinNode<Character> t) {
    if (t != null) {
        System.out.print(t.getValue() + " ");
        mystery(t.getLeft());
        System.out.print(t.getValue() + " ");
        mystery(t.getRight());
        System.out.print(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