توضیحات
در این قسمت تیم کدگیت سورس پیمایش PostOrder در سی پلاس پلاس آماده کرده است. با استفاده از زبان سی پلاس پلاس و بدون استفاده از توابع آماده، پیمایش PostOrder را پیاده سازی میکنیم. در ادامه ویژگی این محصول آورده شده است.
سورس پیمایش PostOrder در سی پلاس پلاس
به فرآیند ملاقات گره های درخت پیمایش درخت می گویند. پیشمایش درخت انواع مختلفی دارد که از جمله مهمترین آنها PreOrder، PostOrder و InOrder هستند. در PostOrder یا پیمایش پسترتیب، نحوه ملاقات گرهها به صورت زیر است:
- زیر درخت چپ را پیمایش کن.
- زیر درخت راست را پیمایش کن.
- ریشه را ملاقات کن.
در کد پیمایش پسترتیب یک درخت با ویژگیهای زیر پیاده سازی شده است:
- درج گره در درخت
- ایجاد گره جدید
- پیمایش پسترتیب درخت
- تابع Main جهت تست برنامه
خروجی برنامه
کد پیاده سازی شده برای سورس پیمایش PostOrder در سی پلاس پلاس دارای تابع Main بوده که در ابتدا یک درخت با چندین گره را ساخته و سپس پیمایش پسترتیب آن صدا زده می شود. خروجی برنامه، ترتیب ملاقات گره ها بر اساس پیمایش پسترتیب است.