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