جلسه هشتم ساختمان داده، درخت (مفاهیم اولیه)

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

در این آموزش ابتدا با مفاهیم و اصطلاحات مورد نیاز در ساختمان داده درخت معرفی می‌شود. و با معرفی نمایش فرزند چپ – همزاد راست نشان می‌دهیم که هر درخت عمومی را می‌توان به صورت دودویی نمایش داد.

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

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

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

۱- در یک درخت دودویی با ۲۵ گره، در صورتی که ۶ گره ۲ فرزندی وجود داشته باشد تعداد گره های تک فرزندی کدام است؟
۱) ۱۲
۲)۱۳
۳) ۶
۴) هیچکدام

۲- در یک درخت دودویی کامل با ۱۰۰ گره، چه تعداد برگ (گره پایانی) وجود دارد؟
۱) ۵۰۰
۲) ۵۰۱
۳) ۲۵۰
۴) هیچکدام

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

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