(۲۱ آذر ۱۳۹۳ ۰۹:۳۸ ب.ظ)abji22 نوشته شده توسط: ادامه سوال گفته ریشه در سطح ۱ هست
اینم جواب پوران
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
=====================
اگر تعداد درختهای به عمق حداکثر رو میخای
طبق یه قضیه ریاضی رفتم پیدا کردم
میگه تعداد شکلهای هر درخت=تعداد درختان دودویی bst
پس تعداد درختان دودویی با عمق یا ارتفاع حداکثر میشه =تعداد درختان bst
دودویی ر وبه صورت میانوندی پیماش کن i هر شکل درخت دودویی= یک bst
وچون حداکثر تعداد درختان دودویی با ارتفاع یا عمق حداکثر=۲ به توان n-1پس بدون شک .هیچ تردیدی جواب ۱۶ هست
با شما سوالت ناقصه نه جواب
در ضمن واسه اثبات حرف من با گره های ۱و ۲ و ۳ یه بار ریشه بذار ۱ یه بار ۳ بذار هر بار ۲درخت تولدی میشه
گره شد ۴تا یعنی ۲ به توان n-1