سوف اقوم في هذا الدرس بشرح Binary Tree Traversal

Slides:



Advertisements
عروض تقديميّة مشابهة
عدة العمل المجتمعي (الفصل الثاني، القسم التاسع) استعداد المجتمع المحلّي *
Advertisements

#القواعدالذهبية الحملات القائمة على موضوعات لضمان الوعي الدائم بالقواعد الذهبية التعميم المصاحب - يوليو 2017.
يبدأ الطالب بدايته للعام الدراسي الجديد بتنظيم طريقته في المذاكرة ، وتتعدد أساليب المذاكرة بسبب تعدد خلفيات كل طالب . ونحن هنا – إن شاء الله تعالى – بصدد.
وحدة التربية الاقتصادية و المالية
تدريبات الوحدة الخامسة
قياس المخاطر المنتظمة.
خدمات صندوق رعاية الطلبة
طريقة تفعيل وإستخدام الحساب الشخصي عن طريق أجهزة هاتف آيفون
طريقة تفعيل وإستخدام الحساب الشخصي عن طريق أجهزة هاتف الأندرويد
في مستقر تبقى بقلم: مسير ماطر الظفيري مقال نشر في جريدة الوطن.
الحساب المثلثي المادة : الرياضيات المستوى : الثالثة ثانوي إعدادي.
كلية القاسمي – كلية اكاديمية للتربية والتعليم
أ.د. السيد أبو هاشم قسم علم النفس
دور الانزيمات الميكروبية في التحلل الحيوي
بيانات البحوث التسويقية
المحاضرة الثالثة الأهداف الخاصة specifec objectives أهداف الوحدة الدراسية – الأهداف الإجرائية السلوكية مراجع المحاضرة : 1 – كتاب المناهج المعاصرة :
أسالوا لنا الدعاء بسم الله الرحمن الرحيم الإسم :- بشير خليل إسحاق أحمد
الفصل 7 الطرح.
Nets and Basic Search Mohammed Q.A. & Riyadh M.Q..
بسم الله الرحمن الرحيم.
مقرر الاحصاء عرض 160 المحاضرة (6) أ . عهد الشائع.
تقدم المسابقة الإنجيلية- أسبوع الآلام و القيامة
لأن الأقزام يستخدمون النار في تشكيل الحديد والضبابُ والدُّخَانُ يُعْمِي البصَرَ . كان الخطر حوله ؛ لأن( فيلاند ) عندما وصل.
التحدي العالمي محب الرشاقة الدرس ٣.
اسم المقال :القراءة والكتابة في صف الرياضيات
الفصل الثامن طرائق الجمع والطرح.
الأجور العظيمة.
الأجور العظيمة.
الرموز المتعارف عليها عالميا وما تشير إليه:
ما هي النسبة التقريبية “pi” ؟
ضرب الأعداد الموجهة (-6) x( –4)= =.
الهدف العام: استكشاف طرح الأعداد الصحيحة
الهياكل الموصولة ويطلق عليها في كثير من الأحيان بالقوائم الموصلة linked lists المؤشرات pointers : أن القوائم الخطية البسيطة مثل ألـ stack والـ Queue.
الفصل 7 7-6خُطةُ حَلِّ المسألةِ.
مبادئ قواعد البيانات العلائقية تصميم قاعدة البيانات (رسم نموذج الكيان والعلاقة الرابطة ERD) المحاضرة الثانية.
برجاء ان لا تستخدم عجلة الفأرة فضلاً إستخدم الزر الأيسر للفأرة
بسم الله الرحمن الرحيم شرح اعداد وتنصيب ويندوز 7
البرمجة بلغة الفيجوال بيسك ستوديو
الصف الثاني الثانوي المستوى الثالث
هَيَّا بنا نَلعَب.
الفصل 8 القياس.
ترشيد الاستهلاك.
المحاضرة التاسعة د. مصطفى كامل
7 – 3 خطة حل المسألة.
تفعيل الواقع المعزز في العملية التعليمية
الدرس الاول : مصادر المعلومات مصادر المعلومات الوثائقية
المعطف العجيب!!.
ساعد الطفل المسكين في الوصول إلى حبة الأجاص
نظم تحديد المواقع الجغرافية (GPS)
أنواعها ومصادرها وتحولاتها
العمليات على المصفوفات
الفصل 12 جمع الكسور العشرية وطرحها.
اعداد: ا.م.د. محمد سراج الدين قحطان
قراءة التمثيلات البيانية
تفسير سورة البقرة من آية ( 30 : 34 ).
تحويل نموذج الكيان والعلاقة الرابطة إلى جداول
نظم حياتك.
الفصل الخامس الإنصات (( الاستماع )) Listening
مقاييس النزعة المركزية
أَقِمِ الصَّلاَةَ لِدُلُوكِ الشَّمْسِ إِلَى غَسَقِ اللَّيْلِ وَقُرْآنَ الْفَجْرِ إِنَّ قُرْآنَ الْفَجْرِ كَانَ مَشْهُودًا صلاة الفجر.
المقرر:- علم الحديث النبوي/ المرحلة الاولى
باحثة في مجال المكتبات وتقنيات المعلومات دكتوراه جامعة القاهرة
تقدم المسابقة الإنجيلية- أسبوع الآلام و القيامة
مبنى الذرة ـ تمارين من امتحانات البجروت
نعمل .. لغدٍ افضل .. اعداد الاستاذ / محمد عمران الاستاذ / محمد حسن
اعداد: ا.م.د. محمد سراج الدين قحطان
المركز الإقليمي لتطوير البرمجيات التعليمية
الكهرباء التيارية Current Electricity
الأسئلة الأربعة القادمة تحدد ما إذا كنت من المتخصصين أم لا.
ترتيب مدرس المساق: د. أحمد إدريس عودة
نسخة العرض التّقديمي:

سوف اقوم في هذا الدرس بشرح Binary Tree Traversal

Binary Tree Traversal: الزيارة باستخدام: Inorder Traversal الزيارة باستخدام: Postorder Traversal الزيارة باستخدام: Preorder Traversal سوف أقوم بشرح جميع انواع الزيارات كلاً على حدة:

لو كان لدينا هذه الـBinary tree :- Depth=0 A B C Depth=1

1- الزيارة باستخدام (LrR) Inorder Traversal سوف يتم استخدام الخوارزمية التالية في زيارة الشجرة: Inorder(Tree*P) { if(P) { Inorder(P->left) Disolay(P->info) Inorder(P->right) } }

الناتج سيكون كتالي: BAC بدا من هنا فقط اتبع السهم الناتج سيكون كتالي: BAC

2- الزيارة باستخدام (LRr) Postorder Traversal سوف يتم استخدام الخوارزمية التالية في زيارة الشجرة: postorder(Tree*P) { if(P) { postorder(P->left) postorder(P->right) Disolay(P->info) } }

الناتج سيكون كتالي: BCA بدا من هنا فقط اتبع السهم الناتج سيكون كتالي: BCA

2- الزيارة باستخدام (rLR) Preorder Traversal سوف يتم استخدام الخوارزمية التالية في زيارة الشجرة: preorder(Tree*P) { if(P) { Disolay(P->info) preorder(P->left) preorder(P->right) } }

الناتج سيكون كتالي: ABC بدا من هنا فقط اتبع السهم الناتج سيكون كتالي: ABC

البعض منكم قد يقول لو كانت الشجرة متفرعة اكثر (لديها عمق(depth)اكبر)؟ حسناً سوف اقوم بتوضيح لمن يريد ذالك (معلومات اضافية): قبل ان ابدا اريد ان اشير الى عدة نقاط هامة هي: 1-مهما كبرت شجرة (Binary tree) فانه لا يمكن ان يكون للأب اكثر من ابنين في نفس الجيل وإلا لن تكون هذه الشجرة Binary tree ولأكن يمكن ان يملك واحد او اثنين او صفر( NULL). 2-سوف نستخدم الخوارزميات السالفة الذكر في الامثلة التي سنقوم بشرحها . 3- سوف يتغير عدد النود في الشجرة فقط التي سنعملها لتكبير حجمها .

ستكون الشجرة بهذا الحجم: A B C D E F G

في الــ: Inorder Traversal B C D E F G اتبع السهم الناتج سيكون كتالي: D B E A F C G

في الــ: Postorder Traversal B C D E F G اتبع السهم الناتج سيكون كتالي: D E B F G C A

في الــ: Preorder Traversal B C D E F G اتبع السهم الناتج سيكون كتالي: A B D E C F G

السؤال: كيف يتم معرفة عمق الشجرة الــ(depth)؟ بعض الاسئلة السؤال: كيف يتم معرفة عمق الشجرة الــ(depth)؟ الجواب: الجواب موضح خلال الرسم التالي: Level 0 A B C D E F G H I Level 1 Level 2 Level 3 Depth=4 Level 4

تم شرح المحاضرة من قبل الطالب: محمد راشد صالح داود المجموعة التاسعة تم استنباط الشرح من محاضرة الدكتور فضل با علوي my Email :mohammed2008_dawod@hotmail.com تم تنزيل شرح المحاضرة في الموقع التالي: http:// www.4online.tk my nick name: SpyMan