การท่องต้นไม้ (Tree traversal) เป็นรูปแบบหนึ่งของการท่องกราฟ (graph traversal) เกี่ยวข้องกับการตรวจสอบหรือพิมพ์แต่ละโหนดในต้นไม้ทีละโหนดอย่างถูกต้อง การท่อง preorder ของ binary search tree เกี่ยวข้องกับการเยี่ยมชมโหนดแต่ละโหนดในลำดับ (Root, Left, Right)ตัวอย่างการท่อง preorder ของ binary tree มีดังน