עץ חיפוש בינארי - מיון

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

זמן הפעולה של האלגוריתם במעבר על העץ כולו הוא (O(n.

function in_order(t)
   if t==nil return
   else
      in_order(t.left)
      output(t.data)
      in_order(t.right)