جلسه نهم ساختمان داده، پیمایش درخت

دسته‌بندی:
بدون دیدگاه

در این آموزش با پیمایشهای میانوندی، پیشوندی، پسوندی و سطحی آشنا می‌شوید. همچنین پیاده سازی این پیمایشها را به صورت بازگشتی و غیربازگشتی یاد می‌گیرید.

عناوین مطرح شده در این آموزش عبارتند از:

-آشنایی با مفهوم پیمایش میانوندی، پیشوندی و پسوندی
– رسم درخت با داشتن پیمایش میانوندی و یکی از دو پیمایش پیشوندی یا پسوندی
-پیاده سازی بازگشتی پیمایش میانوندی، پیشوندی و پسوندی
-پیاده سازی الگوریتم غیربازگشتی پیمایش میانوندی با استفاده از پشته
-پیاده سازی الگوریتم غیربازگشتی پیمایش سطحی با استفاده از صف

مشاهده این ویدیو در آپارات

تمرین های جلسه هشتم ساختمان داده

۱- پیمایش میانوندی، پیشوندی و پسوندی درخت های زیر را بنویسید

۲- درصورتی که پیمایش میانوندی یک درخت کامل به صورت زیر باشد، پیمایش پیشوندی آن را بنویسید.

۳- پیمایش پیشوندی و میانوندی درخت T به صورت زیر است، درخت T را رسم کنید.
پیمایش پیشوندی: ABEDCFG  
پیمایش میانوندی: BACDEFG  

۴- یک درخت دودویی به نام T با n گره داریم. اگر اولین گره در پیمایش PostOrder درخت با آخرین گره از پیمایش PreOrder درخت یکسان باشد کدام گزینه را می‌توان نتیجه گرفت؟

الف – زیر درخت چپ T خالی است
ب – درخت T حداکثر ۳ گره دارد
ج – زیر درخت راست T خالی است.
د – ارتفاع درخت T برابر n است

۵- درخت دودویی T را در نظر بگیرید که همه‌ی نودهای آن اعداد حقیقی هستند. تابعی بنویسید که ریشه‌ی درخت T را از ورودی بگیرد و مجموع اعداد حقیقی ذخیره شده در درخت را برگرداند.

  • نویسنده
    حمید جهانگیری
  • تعداد بازدید
    164
۰دیدگاه فرستاده شده است.
شما هم دیدگاه خود را بنویسید
نوشته‌های ویژه
اخبار ویژه

با عضویت در خبرنامه، تازه‌ترین نوشته‌های وبلاگ را در ایمیل‌تان دریافت کنید.
برای عضویت نشانی ایمیل خود را وارد کرده و بر روی دکمه عضویت کلیک نمایید.