۰
subtitle
ارسال: #۱
  
تعداد درخت های دودویی
تعداد درخت های دودویی جست وجویی که می توان با ۳۶ کلید داده شده مجزا از هم ساخت به طوری که اختلاف عمق برگ های آن درخت حداکثر ۱ باشد،چند تاست؟
جواب:[tex]\binom{36}{5}[/tex]
جواب:[tex]\binom{36}{5}[/tex]
۰
ارسال: #۲
  
تعداد درخت های دودویی
یه اشاره ای چیزی بفرمایید که این فرمول از کجا اومده؟
منبعش چیه آخه؟
منبعش چیه آخه؟
۰
۰
ارسال: #۴
  
RE: تعداد درخت های دودویی
این سوالُ تو پوران هم فقط گزینه زده ، فکر کنم هیشکی بلد نیست حل کنه!!
البته پوران زده [tex]\binom{32}{5}[/tex]
البته پوران زده [tex]\binom{32}{5}[/tex]
۰
ارسال: #۵
  
RE: تعداد درخت های دودویی
جوابی که دادی به نظر من درست نیست چون تو صورت سوال گفته اختلاف عمق برگها حداکثر یک باشه ، تعریف درخت متوازن اینه که اختلاف زیر درخت چپ و راست حداکثر یک باشه،اینا با هم فرق نمیکنن؟ مثلا یه درخت به صورت مورب راست در نظر بگیر که فقط تو سطح آخر دوتا برگ داره ، الان طبق صورت سوال این درخت هم باید جزو جواب باشه ، چون این درخت فقط دوتا برگ داره که اختلاف عمقشون صفره.
نظرت چیه؟درست نمیگم؟
و یه مسئله دیگه اینکه تو درخت BST تو نمیتونی اون ۵ تا گره که آخر میمونه رو هر جا که میخای بذاری ، چون ممکنه خاصیت BST بهم بریزه.
نظرت چیه؟درست نمیگم؟
و یه مسئله دیگه اینکه تو درخت BST تو نمیتونی اون ۵ تا گره که آخر میمونه رو هر جا که میخای بذاری ، چون ممکنه خاصیت BST بهم بریزه.
ارسال: #۶
  
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?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close