والأساليب الشفافة هي الأساليب المستخدمة لزيارة جميع الأنهار في هيكل بيانات الأشجار بصورة منهجية، فهم هذه الأساليب أساسي لمختلف التطبيقات مثل البحث والفرز وتقييم التعبير، وهذه المادة تقارن الأساليب الرئيسية الثلاثة: المفترسات، والأعراف، والملصقات، مع حسابات عملية لتوضيح خلافاتها.

شركة بريدر ترافيرسال

ويزور رئيس الوزراء العقدة الأصلية أولاً، ثم يقطع مسارات الطبق الأيسر، تليها الضواحي اليمنى، وهذه الطريقة مفيدة لنسخ الأشجار أو خلق تعبيرات مسبقة.

على سبيل المثال، بالنظر إلى الشجرة:

A
/
B C
/
D E F

وتتسلسل المعالم الرئيسية هو: ألف وباء ودال وهاء وجيم وواو.

مسارات إيواء

ويزور التجار الأيسر أولاً، ثم العقدة الأصلية، وأخيراً الفقرة الفرعية الصحيحة، ويُستخدم هذا الأسلوب عادةً لاسترجاع البيانات حسب ترتيبها.

وباستخدام نفس الشجرة، تسلسل الترسبات في الأسطول هو: دال، باء، هاء، ألف، جيم، واو.

مسارات البريد

ويزور الملصقات الطرف الأيسر ثم الضواحي اليمنى، وأخيراً العقدة الأساسية، وهذا النهج مفيد لحذف الأشجار أو تقييم أشكال التعبير بعد انتهاء الدوام.

وعلى سبيل المثال، فإن تسلسل الملصقات هو: دال، هاء، باء، واو، جيم، ألف.

الحسابات العملية

اعتبر الشجرة:

1
/
2 3
]] /
4 5 6

المشرف: 1، 2، 4، 5، 3، 6

خط العرض: 4، 2، 5، 1، 3، 6

مسارات البريد: 4، 5، 2، 6، 3، 1