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