Traversal: طرق زيارة الشجرة
تتعلم Inorder و Preorder و Postorder و BFS من خلال الأنيميشن.
أهداف الدرس
- تميز بين أنواع Traversal.
- تعرف أن Inorder في BST يعطي ترتيبًا تصاعديًا.
- تستخدم أزرار traversal في المحاكي.
القصة
لديك شجرة، وتريد زيارة كل عقدها. السؤال: بأي ترتيب؟ هل تبدأ من الجذر؟ هل تزور اليسار أولًا؟ هل تزور مستوى كاملًا قبل النزول؟
الفكرة البرمجية
Inorder: يسار، جذر، يمين. في BST يعطي القيم مرتبة. Preorder: جذر، يسار، يمين. Postorder: يسار، يمين، جذر. BFS: مستوى بعد مستوى.
تخيلها بصريًا
الشجرة نفسها لا تتغير؛ الذي يتغير هو ترتيب الزيارة.
شغل الأنيميشن
- اختر BST.
- أدخل 50,30,70,20,40,60,80.
- اضغط Inorder ولاحظ الناتج المرتب.
- جرّب Preorder و Postorder و BFS.
تحدي الدرس
لماذا Inorder في BST ينتج أرقامًا مرتبة؟ اشرحها بجملة واحدة.
تحقق سريع
- ما ترتيب Inorder؟
الإجابة: Left, Root, Right - أي Traversal يزور الشجرة مستوى بمستوى؟
الإجابة: BFS