۰
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 |