زمان کنونی: ۰۲ آذر ۱۴۰۳, ۰۹:۵۷ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

تعداد درخت های دودویی

ارسال:
  

Mänu پرسیده:

تعداد درخت های دودویی

تعداد درخت های دودویی جست وجویی که می توان با ۳۶ کلید داده شده مجزا از هم ساخت به طوری که اختلاف عمق برگ های آن درخت حداکثر ۱ باشد،چند تاست؟
جواب:[tex]\binom{36}{5}[/tex]
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

csharpisatechnology پاسخ داده:

تعداد درخت های دودویی

یه اشاره ای چیزی بفرمایید که این فرمول از کجا اومده؟
منبعش چیه آخه؟
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

Mänu پاسخ داده:

تعداد درخت های دودویی

منم سوالم همینه،فقط گزینه ای جواب داده مقسمی
سراسری ۸۷
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

Marcel پاسخ داده:

RE: تعداد درخت های دودویی

این سوالُ تو پوران هم فقط گزینه زده ، فکر کنم هیشکی بلد نیست حل کنه!!
البته پوران زده [tex]\binom{32}{5}[/tex]
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

Marcel پاسخ داده:

RE: تعداد درخت های دودویی

جوابی که دادی به نظر من درست نیست چون تو صورت سوال گفته اختلاف عمق برگها حداکثر یک باشه ، تعریف درخت متوازن اینه که اختلاف زیر درخت چپ و راست حداکثر یک باشه،اینا با هم فرق نمیکنن؟ مثلا یه درخت به صورت مورب راست در نظر بگیر که فقط تو سطح آخر دوتا برگ داره ، الان طبق صورت سوال این درخت هم باید جزو جواب باشه ، چون این درخت فقط دوتا برگ داره که اختلاف عمقشون صفره.
نظرت چیه؟درست نمیگم؟

و یه مسئله دیگه اینکه تو درخت BST تو نمیتونی اون ۵ تا گره که آخر میمونه رو هر جا که میخای بذاری ، چون ممکنه خاصیت BST بهم بریزه.
نقل قول این ارسال در یک پاسخ

ارسال:
  

mahdiii پاسخ داده:

RE: تعداد درخت های دودویی

(۱۶ آبان ۱۳۹۱ ۰۸:۳۹ ق.ظ)Marcel نوشته شده توسط:  جوابی که دادی به نظر من درست نیست چون تو صورت سوال گفته اختلاف عمق برگها حداکثر یک باشه ، تعریف درخت متوازن اینه که اختلاف زیر درخت چپ و راست حداکثر یک باشه،اینا با هم فرق نمیکنن؟ مثلا یه درخت به صورت مورب راست در نظر بگیر که فقط تو سطح آخر دوتا برگ داره ، الان طبق صورت سوال این درخت هم باید جزو جواب باشه ، چون این درخت فقط دوتا برگ داره که اختلاف عمقشون صفره.
نظرت چیه؟درست نمیگم؟

و یه مسئله دیگه اینکه تو درخت BST تو نمیتونی اون ۵ تا گره که آخر میمونه رو هر جا که میخای بذاری ، چون ممکنه خاصیت BST بهم بریزه.

شما درست می گی. حقیقتا سوال سختیه. یکی حلش کنه. به نظر من که استدلال ایشون کاملا اشتباه بود
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تعداد برگ درخت؟؟؟؟؟؟؟ rad.bahar ۴ ۴,۷۸۸ ۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ
آخرین ارسال: mohamadrra
  دو سوال در مورد درخت BST(درخت جستجوی دودویی) امیدوار ۳ ۵,۵۸۲ ۱۰ دى ۱۳۹۹ ۱۲:۰۴ ق.ظ
آخرین ارسال: marzi.pnh
  زمان جستجوی درخت fateme.sm ۰ ۱,۷۷۵ ۰۶ دى ۱۳۹۹ ۱۰:۴۱ ب.ظ
آخرین ارسال: fateme.sm
  مرتبه ایجاد درخت rad.bahar ۱ ۳,۳۷۶ ۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ
آخرین ارسال: rad.bahar
  عمق درخت ???? rad.bahar ۱ ۲,۳۹۳ ۱۱ مهر ۱۳۹۹ ۰۳:۳۱ ب.ظ
آخرین ارسال: عزیز دادخواه
  تعداد جواب mostafaheydar1370 ۲۱ ۱۹,۳۰۷ ۰۱ مهر ۱۳۹۹ ۱۱:۴۱ ب.ظ
آخرین ارسال: miinaa
  محاسبه ارتفاع درخت.... baharkhanoom ۳ ۸,۰۹۵ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۸ ب.ظ
آخرین ارسال: mohsentafresh
  تعداد روش های نوشتن عدد n ss311 ۲ ۳,۳۴۲ ۱۳ بهمن ۱۳۹۸ ۰۵:۲۷ ب.ظ
آخرین ارسال: ss311
  تعداد مسیرها در گراف ss311 ۰ ۲,۰۲۲ ۰۸ بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ
آخرین ارسال: ss311
  تعداد درخت فراگیر ss311 ۰ ۲,۳۰۸ ۰۶ بهمن ۱۳۹۸ ۰۵:۰۶ ب.ظ
آخرین ارسال: ss311

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close