توضیحات
در این قسمت تیم کدگیت سورس پیمایش InOrder در پایتون آماده کرده است. این قسمت با استفاده از زبان پایتون و بدون استفاده از توابع آماده، پیمایش InOrder را پیاده سازی می‌کنیم. در ادامه ویژگی این محصول را آورده‌ایم. همچنین پیشنهاد می‌کنیم از دیگر سورسهای ما دیدن فرمایید:
سورس پیمایش InOrder در پایتون
به فرآیند ملاقات گره های درخت پیمایش درخت می گویند. پیشمایش درخت انواع مختلفی دارد که از جمله مهمترین آن‌ها PreOrder، PostOrder و InOrder هستند. در InOrder یا پیمایش میان‌ترتیب، نحوه ملاقات گره‌ها به صورت زیر است:
- زیر درخت چپ را پیمایش کن.
- ریشه را ملاقات کن.
- زیر درخت راست را پیمایش کن.
همچنین در کد پیمایش میان‌ترتیب، یک درخت با ویژگی‌های زیر پیاده سازی گردیده است:
- درج گره در درخت
- پیمایش میان‌ترتیب درخت
- تابع Main جهت تست برنامه
- تابع init
خروجی سورس پیمایش InOrder در پایتون
کد پیاده سازی گردیده برای سورس پیمایش InOrder در پایتون دارای تابع Main بوده که در ابتدا یک درخت با چندین گره را ایجاد و سپس پیمایش میان‌ترتیب آن صدا زده می شود. خروجی برنامه، ترتیب ملاقات گره ها بر اساس پیمایش میان‌ترتیب است. فایلی که در اختیار شما قرار خواهد گرفت نام آن InOrderTraversal.py می باشد. این فایل اصلی بوده و با اجرای آن می‌توانید برنامه پیمایش inorder را اجرا کنید. همچنین خروجی برنامه بر اساس ورودی 27،14،35،10،19،31،42 به صورت زیر است:
Inorder traversal of binary tree is
10 14 19 27 31 35 42