۰
subtitle
ارسال: #۱
تعداد درخت های دودویی
تعداد درخت های دودویی جست وجویی که می توان با ۳۶ کلید داده شده مجزا از هم ساخت به طوری که اختلاف عمق برگ های آن درخت حداکثر ۱ باشد،چند تاست؟
جواب:(365)
جواب:(365)
(۱۶ آبان ۱۳۹۱ ۰۸:۳۹ ق.ظ)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 |