روش های عبور درخت تکنیک هایی هستند که برای بازدید از تمام گره ها در ساختار داده های درخت به طور سیستماتیک استفاده می شود. درک این روش ها برای کاربردهای مختلف مانند جستجو، مرتب سازی و ارزیابی بیان ضروری است.این مقاله مقایسه سه روش اولیه عبوری: پیش سفارش، سفارش، و محاسبات پس از سفارش، با استفاده عملی برای نشان دادن تفاوت های آنها.

پیش سفارش Traversal

پیش سفارش عبور از گره ریشه اول، سپس به طور ناگهانی از زیردرخت چپ عبور می کند، و سپس زیردرخت راست، این روش برای کپی کردن درختان یا ایجاد پیشوند مفید است.

به عنوان مثال، با توجه به درخت:

[[ویرایش] [۱] [۱۰] / [۱] [۱] [۱] [۲] [۲] [۲]] [۲] [۲]] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۲] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۲] [۲] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳]

توالی پیش سفارش: A، B، D، E، C، F.

Inorder Traversal

در سفارش بازدید از زیردرخت چپ اول، سپس گره ریشه، و در نهایت زیردرخت راست است، این روش معمولا برای درختان جستجوی باینری برای بازیابی داده ها به ترتیب مرتب استفاده می شود.

استفاده از همان درخت، توالی عبوری: D، B، E، A، C، F.

پست بعدی Traversal

پس از سفارش بازدید از زیردرخت چپ، سپس زیردرخت راست و در نهایت گره ریشه، این روش برای حذف درختان یا ارزیابی عبارات پس از ثابت مفید است.

برای مثال درخت، توالی پس از سفارش عبوری است: D، E، B، F، C، A.

محاسبات عملی

درخت را در نظر بگیرید:

[[ویرایش] [۱] [۱۰] / [۱۰] [۲] [۲] [۱۰] [۳] [۳] [۱۰] [۳] [۳] [۳] [۳] [۳] [۳] [۱۰] [۳] [۳] [۳] [۳] [۳] [۳] [۵] [۵] [۵] [۵]

پیش سفارش عبور: 1، 2، 4، 3، 6

در مسیر عبور: 4، 2، 1، 3، 6

ارسال پست: 4، 2، 6، 1