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