تست سوال ۳ ساختمان داده سال ۸۷ رشته نرم افزار
تشریح تست سوال ۳ ساختمان داده سال ۸۷ رشته نرم افزار.. کسی میدونه؟؟؟؟؟ تعداد درخت های جستجوی دودویی
(۰۷ آذر ۱۳۹۱ ۱۰:۱۹ ب.ظ)naderx نوشته شده توسط:(07 آذر ۱۳۹۱ ۱۰:۰۹ ب.ظ)sufia_lido نوشته شده توسط: تست سوال ۳ ساختمان داده سال ۸۷ رشته نرم افزار
تشریح تست سوال ۳ ساختمان داده سال ۸۷ رشته نرم افزار.. کسی میدونه؟؟؟؟؟ تعداد درخت های جستجوی دودویی
سلام
عدد کاتالان نمیشه ؟
سوالش دقیقآ چیه ؟
تعداد درخت های جستجوی دودویی که میتوان با ۳۶ کلید داده شده مجزا از هم ساخت،طوری که اختلاف عمق برگ های آن حداکثر ۱ باشد.....؟؟؟؟ عدد کاتالان نمیشه... خودش گفته: ترکیب (۵ از ۳۲)
سلام.
اینکه گفته اختلاف گره های برگ حداکثر ۱ باشه، منظور درخت دودویی متوازن هست و ربطی به عدد کاتالان نداره.
درختی که این سوال منظورش هست، تا سطح یکی مانده به آخر پر است.
سطح ۱ - یک گره (ریشه)
سطح ۲ -دو گره
سطح ۳ -چهار گره
سطح ۴ -هشت گره
سطح ۵ -شانزده گره.
سطح ۶ -سی و دو گره. ///////// در این سطح تنها ۵ گره قرار داده می شود.
تا سطح ۵ درخت پر است.(تعداد گره ها تا این سطح=۳۱).در سطح بعدی تنها ۵ گره باقی می ماند که تعداد به ۳۶ گره برسد.
پس در سطح ۶، تنها ۵ گره خواهد ماند که از بین ۳۲ مکان خالی باید انتخاب شود.
موفق باشی.
اااااای وای چه آسوووووون بوووود
مرسسسسسسسسسسسسسسسسسی ممنون