تالار گفتمان مانشت
بررسی سوالات ساختمان داده و طراحی الگوریتم کنکور ای تی ۹۰ - نسخه‌ی قابل چاپ

صفحه‌ها: ۱ ۲
ساختمان داده و طراحی الگوریتم - mmpf - 07 اسفند ۱۳۸۹ ۰۱:۵۱ ب.ظ

مورتن جان.سوال گفته گره تک فرزندی نداریم .خوب ما اگر گر‌ها رو دو به دو تو (تو نمایش PREORDER) جدا کنیم نباید معکوس اون تو گزینه‌ها باشه چوت اگه باشه یعنی گره تک فرزندی داریم. تو ۳ تا از گزینه داریم:OF،OF،FB که به ترتیب معکوس BF و FO تو پیمایش PREORDER است .پس یک گزینه میمونه که اونم جواب.

ساختمان داده و طراحی الگوریتم - مورتن - ۰۷ اسفند ۱۳۸۹ ۰۲:۳۵ ب.ظ

چرا همه راه حل میدن؟ mmpf جان دقیقا میدونم چی میگی بقیه دوستانم همینطور. اما مثلا فرض کن یک سوال زبان تو یک جمله ای کلمه
look رو بصورت lock تایپ کنن. درسته هممون ممکنه بفهمیم منظورش look بوده طبق جمله اما بهر حال معنی جمله عوض شده و سوال باید حذف شه. اینجا هم درخت بدون گره V است که اصلا برگی بنام V بخواد داشته باشه.

ساختمان داده و طراحی الگوریتم - ۱qazxsw2 - 07 اسفند ۱۳۸۹ ۰۳:۳۰ ب.ظ

سوال اشتباهه
حتی تو کلید مدرسان و ماهان هم سوال ۴۱ حذف شده . . .