تالار گفتمان مانشت

سلام
سوال 61 همین پیوست منظورمه.
من گزینه 2 رو به دست آوردم. مدرسان گفته 3. گزینه 2 برای تمام حالات جواب داده اما گزینه 3 برای درخت دودویی جواب نمیده!
نظر شما چیه؟!


Sent from my SM-T210R using Tapatalk

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

خیلی ممنونم

Sent from my SM-T210R using Tapatalk