ارسال: #۱

۱۲ آبان ۱۳۹۵, ۰۴:۲۳ ق.ظ

edward71 پرسیده:

سوال از مبحث درخت ها

ساختاری زیرمجموعه درختان دودویی را در نظر بگیرید که برای هر گره داشته باشیم :

[tex]h_l\: -\: 1\: \le\: h_r\: \le\: h_l[/tex]

که [tex]h_l[/tex] و [tex]h_r[/tex] به ترتیب ارتفاع زیر درخت سمت چپ و سمت راست گره هستند. فرض کنید T درختی با ارتفاع ۶ از این ساختار باشد. این درخت حداقل چند گره دارد ؟

۱ ) ۱۳
۲) ۲۰
۳) ۲۱
۴) ۳۲

ارسال: #۲

۱۶ آبان ۱۳۹۵, ۰۹:۲۶ ب.ظ

Pure Liveliness پاسخ داده:

RE: سوال از مبحث درخت ها

من از برگ ها شروع کردم و هر دفعه درخت مرحله ی بعد رو با دو تا درخت مرحله ی قبل درست کردم. یه دنباله شد که تعداد نود ها رو نشون میداد و هر بار هر عدد توی دنباله از جمع دو تا عدد قبلی (زیردرخت چپ و راستش ایجاد میشد+۱ که این یک ریشه بود)
واسه درخت با ارتفاع یک حداقل دو تا نود میخوایم. ریشه و یک نود در سمت راستش.
واسه درخت با ارتفاع دو ۴ تا نود میخوایم. ریشه دو فرزند داره و فرزند سمت راستش یک فرزند سمت راست داره.
واسه درخت با ارتفاع سه، درخت با ارتفاع ۱ رو زیردرخت چپش میذاریم و درخت با ارتفاع ۲ رو زیردرخت راستش میذاریم پس ۴+۲+ یک نود ریشه=۷ تا نود میخوایم.
واسه درخت با ارتفاع چهار، درخت با ارتفاع سه رو زیردرخت راستش و درخت با ارتفاع ۲ رو زیردرخت چپش میذاریم پس ۷+۴+۱=۱۲ تا نود میخوایم.
واسه درخت با ارتفاع پنج، درخت با ارتفاع چهار میشه زیردرخت راست و درخت با ارتفاع سه میشه زیردرخت چپ. ۱۲+۷+۱=۲۰ نود
واسه درخت با ارتفاع ۶ هم ۲۰+۱۲+۱=۳۳ تا نود میشه.
۳۳ ۲۰ ۱۲ ۷ ۴ ۲

ارسال: #۳

۱۲ آبان ۱۳۹۵, ۰۱:۵۲ ب.ظ

Behnam‌ پاسخ داده:

RE: سوال از مبحث درخت ها

(۱۲ آبان ۱۳۹۵ ۰۴:۲۳ ق.ظ)edward71 نوشته شده توسط: ساختاری زیرمجموعه درختان دودویی را در نظر بگیرید که برای هر گره داشته باشیم :

[tex]h_l\: -\: 1\: \le\: h_r\: \le\: h_l[/tex]

که [tex]h_l[/tex] و [tex]h_r[/tex] به ترتیب ارتفاع زیر درخت سمت چپ و سمت راست گره هستند. فرض کنید T درختی با ارتفاع ۶ از این ساختار باشد. این درخت حداقل چند گره دارد ؟

۱ ) ۱۳
۲) ۲۰
۳) ۲۱
۴) ۳۲

اگه جواب میشه ۳۲ بعداً تایپ کنم

ارسال: #۴

۱۲ آبان ۱۳۹۵, ۰۹:۵۰ ب.ظ

edward71 پاسخ داده:

سوال از مبحث درخت ها

(۱۲ آبان ۱۳۹۵ ۰۱:۵۲ ب.ظ)Behnam‌ نوشته شده توسط:
(12 آبان ۱۳۹۵ ۰۴:۲۳ ق.ظ)edward71 نوشته شده توسط: ساختاری زیرمجموعه درختان دودویی را در نظر بگیرید که برای هر گره داشته باشیم :

[tex]h_l\: -\: 1\: \le\: h_r\: \le\: h_l[/tex]

که [tex]h_l[/tex] و [tex]h_r[/tex] به ترتیب ارتفاع زیر درخت سمت چپ و سمت راست گره هستند. فرض کنید T درختی با ارتفاع ۶ از این ساختار باشد. این درخت حداقل چند گره دارد ؟

۱ ) ۱۳
۲) ۲۰
۳) ۲۱
۴) ۳۲

اگه جواب میشه ۳۲ بعداً تایپ کنم

نه جوابش میشه ٢٠، منم فکر میکردم میشه ٣٢ اما نمیشه

Sent from my iPad Air using Tapatalk

ارسال: #۵

۱۳ آبان ۱۳۹۵, ۰۲:۵۷ ق.ظ

edward71 پاسخ داده:

سوال از مبحث درخت ها

فکر کنم سوال بقیه سواله، سوال من سوال نیست

Sent from my iPad Air using Tapatalk

Pure Liveliness، در تاریخ ۱۳ آبان ۱۳۹۵ ۰۸:۱۵ ب.ظ برای این مطلب یک پانوشت گذاشته است:

قطعاََ اگه کاربرا سوال رو ببینن یا وقت داشته باشن جواب میدن.
من سعی کردم حلش کنم ولی به جواب ۲۰ نرسیدم.
لطفاََ از این الفاظ توی تاپیک درسی استفاده نکنید. با تشکر.

ارسال: #۶

۱۴ آبان ۱۳۹۵, ۱۱:۳۳ ق.ظ

edward71 پاسخ داده:

سوال از مبحث درخت ها

میشه بگید به چه عددی رسیدید و با چه روشی ؟

Sent from my iPad Air using Tapatalk

ارسال: #۷

۱۵ آبان ۱۳۹۵, ۰۲:۰۲ ق.ظ

edward71 پاسخ داده:

سوال از مبحث درخت ها

خیلی عالیه، این تست در کانال دکتر ظهیری منتشر شده بود
خودشون ٢٠ رو جواب اعلام کرده بودن اما امشب اصلاحیه زدن و گفتن که برای درختی با ارتفاع پنج جواب میشه بیست و برای درختی باارتفاع شش همون عدد ٣٣ هست که شما فرمودید
واقعا افرین بر شما دست مریزاد

Sent from my iPad using Tapatalk

ارسال: #۸

۱۵ آبان ۱۳۹۵, ۰۸:۲۷ ب.ظ

Pure Liveliness پاسخ داده:

RE: سوال از مبحث درخت ها

(۱۵ آبان ۱۳۹۵ ۰۲:۰۲ ق.ظ)edward71 نوشته شده توسط: خیلی عالیه، این تست در کانال دکتر ظهیری منتشر شده بود
خودشون ٢٠ رو جواب اعلام کرده بودن اما امشب اصلاحیه زدن و گفتن که برای درختی با ارتفاع پنج جواب میشه بیست و برای درختی باارتفاع شش همون عدد ٣٣ هست که شما فرمودید
واقعا افرین بر شما دست مریزاد

Sent from my iPad using Tapatalk

فکرشو نمیکردم درست باشه Cool

حالا راه حلش رو ننوشتن توی کانالشون؟

ارسال: #۹

۱۵ آبان ۱۳۹۵, ۰۹:۲۵ ب.ظ

edward71 پاسخ داده:

سوال از مبحث درخت ها

(۱۵ آبان ۱۳۹۵ ۰۸:۲۷ ب.ظ)Pure Liveliness نوشته شده توسط:
(15 آبان ۱۳۹۵ ۰۲:۰۲ ق.ظ)edward71 نوشته شده توسط: خیلی عالیه، این تست در کانال دکتر ظهیری منتشر شده بود
خودشون ٢٠ رو جواب اعلام کرده بودن اما امشب اصلاحیه زدن و گفتن که برای درختی با ارتفاع پنج جواب میشه بیست و برای درختی باارتفاع شش همون عدد ٣٣ هست که شما فرمودید
واقعا افرین بر شما دست مریزاد

Sent from my iPad using Tapatalk
فکرشو نمیکردم درست باشه
حالا راه حلش رو ننوشتن توی کانالشون؟

توضیحاتی دادن اما کامل نیست، توضیحات ایشون رو براتون میفرستم
خود من به ٣٢ رسیدم با یه روش من درآوردی

یک عدد بالاتر رو اگر درصد خطا در نظر بگیریم، کار منم بد نبود؛ اما شما استادانه حلش کردید

Sent from my iPad using Tapatalk

Pure Liveliness، در تاریخ ۱۵ آبان ۱۳۹۵ ۱۱:۲۳ ب.ظ برای این مطلب یک پانوشت گذاشته است:

مرسی. اینجا بذارید بهتر هست.
نه حالا استادانه که نبود. : )

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

سوال از مبحث درخت ها

سوال از مبحث درخت ها

RE: سوال از مبحث درخت ها

RE: سوال از مبحث درخت ها

سوال از مبحث درخت ها

سوال از مبحث درخت ها

Pure Liveliness، در تاریخ ۱۳ آبان ۱۳۹۵ ۰۸:۱۵ ب.ظ برای این مطلب یک پانوشت گذاشته است:

سوال از مبحث درخت ها

سوال از مبحث درخت ها

RE: سوال از مبحث درخت ها

سوال از مبحث درخت ها

Pure Liveliness، در تاریخ ۱۵ آبان ۱۳۹۵ ۱۱:۲۳ ب.ظ برای این مطلب یک پانوشت گذاشته است:

Can I see some ID?

Feeling left out?

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

Feeling left out?