מדובר בווריאציות לטיול DFS את כולם מגדירים באופן רקורסיבי, כאשר בכל צעד רקורסיבי אנו צריכים לעשות שלושה דברים, לטפל בשורש, לפעול רקורסיבית על הבן השמאלי ולפעול רקורסיבית על הבן הימני. השאלה היא הסדר של הפעולות הללו. אפשר לטפל קודם בבנים, ואז בשורש, קודם בשורש ואז בבנים, או קודם בענף אחד אז בשורש ואז בענף השני.
בכולם הולכים באותה שיטה שמאלה עד הסוף ברגע שאין יותר שמאלה פונים ימינה ואז שמאלה עד הוסף וכולי וכולי... (די הסבר מעופף אבל זה מה יש ) עכשיו מה בעצם ההבדלים בין הסריקות? תחילית מדפיסה את הערך של הצומת ברגע שהיא עוברת בה בפעם הראשונה... תוכית מדפיסה את הערך של הצומת ברגע שהיא עוברת בה בפעם השניה וסופית אותו דבר רק בפעם השלישית מובן?