سلام برای جواب دادن به اینجور سوالا باید انواع درخت BST رسم شه با توجه به اینکه...> a1<a2 هست تو این سوالا چطوری حالتهای مختلف درختا رسم میشه ؟؟؟؟
بالاترین احتمال رو بذار ریشه بقیه هم احتمالشون مساوی هست پس یه جور باید پخش شه که ارتفاع مینیمم شه (اگه همه ی احتمال ها با هم فرق داشتن باید از الگوریتم داینامیکش استفاده می کردی تا به جواب برسی)
در سطح صفر داریم ۰*۱*(۲/۷)
در سطح یک دوتا گره ی داریک که میشه (۱/۷)*۱*۲
در سطح ۲, ۳ تا گره داریم که میشه ۳*۲*(۱/۷)
در مجموع ۸/۷
جواب سوال ۶۷میشه ۹/۷ ،،،،ارتفاع مینیمم یعنی چطوری؟؟؟ و اینکه تو جوابش ریشه a3 هست.
برای سوال ۵۰ انواع مختلف درخت چطوری رسم میشه؟؟؟
(۲۱ بهمن ۱۳۹۲ ۰۵:۵۵ ب.ظ)ماهسان لیما نوشته شده توسط: جواب سوال ۶۷میشه ۹/۷ ،،،،ارتفاع مینیمم یعنی چطوری؟؟؟ و اینکه تو جوابش ریشه a3 هست.
برای سوال ۵۰ انواع مختلف درخت چطوری رسم میشه؟؟؟
یعنی به ترتیب سطح ها رو پر می کنیم(یعنی سطح به سطح پرکن برو جلو شبیه هیپ) سطح صفر که میشه ۲ تا بهینه بدست بیاد یک نود اینجا می ذاریم
سطح ۱ دو تا نود یک می ذارم سطح ۲ ما ۴ جای خالی داریم پس چون کمتر از ۴ تا نود مونده همه رو در این سطح قرار میدیم