سورس پیمایش InOrder در جاوا

40.000تومان

توضیحات

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

سورس پیمایش InOrder در جاوا

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

  • زیر درخت چپ را پیمایش کن.
  • ریشه را ملاقات کن.
  • زیر درخت راست را پیمایش کن.

همچنین در کد پیمایش میان‌ترتیب، یک درخت با ویژگی‌های زیر پیاده سازی گردیده است:

  • درج گره در درخت
  • پیمایش میان‌ترتیب درخت
  • تابع Main جهت تست برنامه
  • کلاس Node
  • کلاس Btree (برای ایجاد درخت دودویی)

خروجی سورس پیمایش InOrder در جاوا

کد پیاده سازی گردیده برای سورس پیمایش InOrder در جاوا دارای تابع Main بوده که در ابتدا یک درخت با چندین گره را ایجاد و سپس پیمایش میان‌ترتیب آن صدا زده می شود. خروجی برنامه، ترتیب ملاقات گره ها بر اساس پیمایش میان‌ترتیب است. دو فایل در اختیار شما قرار خواهد گرفت که فایل اصلی با نام  Btree.java می باشد. این فایل اصلی بوده و با اجرای آن می‌توانید برنامه پیمایش inorder را اجرا کنید. همچنین خروجی برنامه بر اساس ورودی 50،30،20،40،70،60،80 به صورت زیر است:

Inorder traversal of the given tree
20
30
40
50
60
70
80

توضیحات تکمیلی

زبان برنامه نویسی

جاوا

فرمت فایل

.java

Frame گرافیکی

ندارد

قابلیت اجرا

در سیستم هایی که جاوا بر روی آن نصب باشد

تست شده

توسط کارشناسان تیم کدگیت

نقد و بررسی‌ها

هنوز بررسی‌ای ثبت نشده است.

اولین کسی باشید که دیدگاهی می نویسد “سورس پیمایش InOrder در جاوا”

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *