تالار گفتمان مانشت
سوال از مبحث درخت ها، کنکور کامپیوتر ۸۵ - نسخه‌ی قابل چاپ

سوال از مبحث درخت ها، کنکور کامپیوتر ۸۵ - hoomanab - 11 دى ۱۳۹۲ ۱۲:۵۵ ب.ظ

سلام
سوال ۶۱ همین پیوست منظورمه.
من گزینه ۲ رو به دست آوردم. مدرسان گفته ۳/ گزینه ۲ برای تمام حالات جواب داده اما گزینه ۳ برای درخت دودویی جواب نمیده!
نظر شما چیه؟!
[تصویر:  233916_5yvyge2y.jpg]

Sent from my SM-T210R using Tapatalk

Re: سوال از مبحث درخت ها، کنکور کامپیوتر ۸۵ - Donna - 11 دى ۱۳۹۲ ۰۲:۵۳ ب.ظ

این تست هم حذف شده بوده. چون برای همه گزینه ها میشه یه مثال نقض آورد.
میتونید یه درخت با پنج تا گره رو در نظر بگیرید. که n=3 و k=2 باشه . در این حالت گزینه یک فقط درسته که اونم باز میشه با یه مثال دیگه نقض کرد. مثلا اگه n=4 باشه و k=2 .

RE: سوال از مبحث درخت ها، کنکور کامپیوتر ۸۵ - hoomanab - 11 دى ۱۳۹۲ ۰۴:۲۱ ب.ظ

خیلی ممنونم

Sent from my SM-T210R using Tapatalk