Overview
اجتياز الشجرة الثنائية يزور كل العقد. ثلاثة أنماط: ما قبل الترتيب (جذر-يسار-يمين)، في الترتيب (يسار-جذر-يمين)، ما بعد الترتيب (يسار-يمين-جذر).
Analogy
مثل قراءة كتاب: ما قبل الترتيب = رؤوس الفصول ثم المحتوى، في الترتيب = قراءة بالتسلسل، ما بعد الترتيب = القراءة ثم ملخص الفصل.
Step-by-step
- ما قبل الترتيب: اطبع → اجتز اليسار → اجتز اليمين
- في الترتيب: اجتز اليسار → اطبع → اجتز اليمين
- ما بعد الترتيب: اجتز اليسار → اجتز اليمين → اطبع
- بالمستوى: استخدم BFS بطابور
Visual
1
/ \
2 3
/ \
4 5
ما بعد: 4 5 2 3 1
في الترتيب: 4 2 5 1 3
Common mistakes
- الخلط بين ترتيبات الاجتياز الثلاثة
- الاجتياز بالمستوى يحتاج طابورًا لا مكدسًا
Practice questions
- نفّذ الاجتيازات الثلاثة تعاوديًا
- نفّذ الاجتياز في الترتيب تكراريًا بمكدس