پیمایش درخت Inorder در سی پلاس پلاس ++C

پیمایش درخت Inorder در سی پلاس پلاس ++C عنوان مطلبی است که در این بخش به آن پرداخته شده است. محصول در محیط ++Dev-C نوشته شده است. پیمایش درخت از جمله مباحث درس ساختمان داده می‌باشد که مربوط به مسائل مربوط به درخت‌ها است. در ادامه درمورد این سورس کد بیشتر توضیح خواهیم داد.

پیمایش درخت Inorder در سی پلاس پلاس ++C

یکی از این مقادیر دنباله‌های پیش‌ترتیب Preorder، میان‌ترتیب Inorder و پس‌ترتیب Postorder مربوط به درخت‌ها می‌باشد. فرض کنید برای پیمایش از حروف زیر استفاده کنیم:

•  L یعنی حرکت به فرزند سمت چپ
•  R یعنی حرکت به فرزند سمت راست
•  Vیعنی دیدن گره ( یا انجام عمل مورد نظر)

در این صورت شش حالت LVR, LRV, VLR, VRL, RVL, RLV  مکان پذیر است ما فقط حالت‌هایی را که L قبل از R آمده است را مورد توجه قرار می‌دهیم یعنی VLR ,LRV ,LVR که به ترتیب پیمایش‌های Preorder, Postorder, Inorder  حاصل خواهد شد.

پیمایش میان ترتیب (inorder)

در این روش اول زیر درخت چپ سپس ریشه و در انتها زیر درخت راست پیمایش می‌شود به این ترتیب پیمایش میان ترتیب درخت زیر به صورت CBDEAFIHJG خواهد شد.

در این پست پیمایش درخت Inorder در سی پلاس پلاس قرار گرفته که خروجی حاصل از اجرای الگوریتم به صورت زیر است.

درباره Inorder در سی پلاس پلاس

پیمایش درخت Inorder در سی پلاس پلاس اثری است که در این پست به آن پرداخته شده است. اثر در محیط ++Dev-C نوشته شده است. فایل بصورت کامل توسط گروه پشتیبانی پی استور تست و بازبینی شده است و دارای نشان تضمین کیفیت پی استور می‌باشد. برای دانلود فایل آن را خریداری کنید.