تنزيل العرض التّقديمي
العرض التّقديمي يتمّ تحميله. الرّجاء الانتظار
1
سوف اقوم في هذا الدرس بشرح Binary Tree Traversal
2
Binary Tree Traversal:
الزيارة باستخدام: Inorder Traversal الزيارة باستخدام: Postorder Traversal الزيارة باستخدام: Preorder Traversal سوف أقوم بشرح جميع انواع الزيارات كلاً على حدة:
3
لو كان لدينا هذه الـBinary tree :-
Depth=0 A B C Depth=1
4
1- الزيارة باستخدام (LrR) Inorder Traversal
سوف يتم استخدام الخوارزمية التالية في زيارة الشجرة: Inorder(Tree*P) { if(P) { Inorder(P->left) Disolay(P->info) Inorder(P->right) } }
5
الناتج سيكون كتالي: BAC
بدا من هنا فقط اتبع السهم الناتج سيكون كتالي: BAC
6
2- الزيارة باستخدام (LRr) Postorder Traversal
سوف يتم استخدام الخوارزمية التالية في زيارة الشجرة: postorder(Tree*P) { if(P) { postorder(P->left) postorder(P->right) Disolay(P->info) } }
7
الناتج سيكون كتالي: BCA
بدا من هنا فقط اتبع السهم الناتج سيكون كتالي: BCA
8
2- الزيارة باستخدام (rLR) Preorder Traversal
سوف يتم استخدام الخوارزمية التالية في زيارة الشجرة: preorder(Tree*P) { if(P) { Disolay(P->info) preorder(P->left) preorder(P->right) } }
9
الناتج سيكون كتالي: ABC
بدا من هنا فقط اتبع السهم الناتج سيكون كتالي: ABC
10
البعض منكم قد يقول لو كانت الشجرة متفرعة اكثر (لديها عمق(depth)اكبر)؟ حسناً سوف اقوم بتوضيح لمن يريد ذالك (معلومات اضافية): قبل ان ابدا اريد ان اشير الى عدة نقاط هامة هي: 1-مهما كبرت شجرة (Binary tree) فانه لا يمكن ان يكون للأب اكثر من ابنين في نفس الجيل وإلا لن تكون هذه الشجرة Binary tree ولأكن يمكن ان يملك واحد او اثنين او صفر( NULL). 2-سوف نستخدم الخوارزميات السالفة الذكر في الامثلة التي سنقوم بشرحها . 3- سوف يتغير عدد النود في الشجرة فقط التي سنعملها لتكبير حجمها .
11
ستكون الشجرة بهذا الحجم:
A B C D E F G
12
في الــ: Inorder Traversal
B C D E F G اتبع السهم الناتج سيكون كتالي: D B E A F C G
13
في الــ: Postorder Traversal
B C D E F G اتبع السهم الناتج سيكون كتالي: D E B F G C A
14
في الــ: Preorder Traversal
B C D E F G اتبع السهم الناتج سيكون كتالي: A B D E C F G
15
السؤال: كيف يتم معرفة عمق الشجرة الــ(depth)؟
بعض الاسئلة السؤال: كيف يتم معرفة عمق الشجرة الــ(depth)؟ الجواب: الجواب موضح خلال الرسم التالي: Level 0 A B C D E F G H I Level 1 Level 2 Level 3 Depth=4 Level 4
16
تم شرح المحاضرة من قبل الطالب: محمد راشد صالح داود المجموعة التاسعة تم استنباط الشرح من محاضرة الدكتور فضل با علوي my تم تنزيل شرح المحاضرة في الموقع التالي: my nick name: SpyMan
عروض تقديميّة مشابهة
