السلام عليكم
لو سمحتو اخواني بالنسبه ل
كيف تعمل
يعني كيف طلعت هذه النواتج:
Inserting the following values:
39 69 94 47 50 72 55 41 97 73
Preorder traversal
39 69 47 41 50 55 94 72 73 97
Inorder traversal
39 41 47 50 55 69 72 73 94 97
Postorder traversal
41 55 50 47 73 72 97 94 69 39
اتمنى انكم فهمتو قصدي
السلام عليكم ورحمة الله وبركاته
لكل واحدة منهن قاعدة بسيطة ليتم فهمها
عندما يكون لدينا شجرة فالعمليات هي
1-Inorder
>عالج الجزء الايسر للشجرة
>عالج الجذر
>عالج الجزء الايمن للشجرة
2-Preorder
>عالج الجذر
>عالج الجزء الايسر للشجرة
>عالج الجزء الايمن للشجرة
3-Postorder
>عالج الجزء الايسر للشجرة
>عالج الجزء الايمن للشجرة
>عالج الجذر
مثلا لدينا الشجرة التالية
نطبق عليها العمليات ويكون الناتج كما يلي
1-Inorder
7 9 15 30 32 35 36 41
2-Preorder
30 15 7 9 36 34 32 35 41
3-Postorder
9 7 15 32 35 34 41 36 30
لست متواجد بشكل يومي
هذا الموضوع مغلق.