توضیحات
در این قسمت تیم کدگیت سورس پیمایش PostOrder در جاوا آماده کرده است. این قسمت با استفاده از زبان جاوا و بدون استفاده از توابع آماده، پیمایش PostOrder را پیاده سازی کردیم. و در ادامه ویژگی این محصول را آورده‌ایم. همچنین پیشنهاد می‌کنیم از دیگر سورسهای ما دیدن فرمایید:
سورس پیمایش PostOrder در جاوا
به فرآیند ملاقات گره های درخت پیمایش درخت می گویند. پیمایش درخت انواع مختلفی دارد و از جمله مهمترین آن‌ها PreOrder، PostOrder و InOrder هستند. که در PostOrder یا پیمایش پس‌ترتیب، نحوه ملاقات گره‌ها به صورت زیر است:
- زیر درخت چپ را پیمایش کن.
- زیر درخت راست را پیمایش کن.
- ریشه را ملاقات کن.
همچنین در کد پیمایش پس‌ترتیب، یک درخت با ویژگی‌های زیر پیاده سازی گردیده است:
- درج گره در درخت
- پیمایش پس‌ترتیب درخت
- تابع Main جهت تست برنامه
- کلاس Node
- کلاس Btree (برای ایجاد درخت دودویی)
خروجی سورس پیمایش PostOrder در جاوا
کد پیاده سازی گردیده برای سورس پیمایش Postorder در جاوا دارای تابع Main بوده که در ابتدا یک درخت با چندین گره را ایجاد و سپس پیمایش پس‌ترتیب آن صدا زده می شود. خروجی برنامه، ترتیب ملاقات گره ها بر اساس پیمایش پس‌ترتیب است. دو فایل در اختیار شما قرار خواهد گرفت که فایل اصلی با نام Btree.java می باشد. این فایل اصلی بوده و با اجرای آن می‌توانید برنامه پیمایش PostOrder را اجرا کنید. همچنین خروجی برنامه بر اساس ورودی 50،30،20،40،70،60،80 به صورت زیر است:
Postorder traversal of the given tree
20 40 30 60 80 70 50