تالار گفتمان مانشت
سوال از درخت ها دولتی سال ۸۳ - نسخه‌ی قابل چاپ

سوال از درخت ها دولتی سال ۸۳ - parimehraban - 10 دى ۱۳۹۰ ۰۸:۱۲ ب.ظ

ممنون میشم در این تست و جوابش من وراهنمایی کنید . ادامه سوال در دو عکس اسکن شده .
جواب صحیح را گزینه ۳ زده و نوشته اشاره گر به پدر یک عنصر را باز می گرداند و در صورتی که عنصر داده شده ریشه باشد‌، nil بر میگردد .

با تشکر

تست ساختمان داده دولتی ۸۳ از درخت ها - mfXpert - 10 دى ۱۳۹۰ ۱۱:۳۷ ب.ظ

نکته اول اینکه گره I اصلا تو درخت سمت چپ وجود نداره(احتمالا به خاطر اشتباه تایپی)
وقتی یه درخت عمومی رو تبدیل می کنیم به یه درخت دودویی‌، ممکنه پدر بعضی از گره‌ها تغییر کنه.این کدی که نوشته شده رو درخت دودویی عمل می کنه.یعنی یه گره رو می گیره و آدرس پدرش رو برمی گردونه(پدرش تو درخت عمومی و نه درخت دودویی)
مثلا اگر ورودی این کد گره E باشه خروجی A خواهد بود(چون گره A پدر گره E در درخت عمومی هستش)

تست ساختمان داده دولتی ۸۳ از درخت ها - parimehraban - 11 دى ۱۳۹۰ ۰۱:۳۳ ق.ظ

با تشکر فراوان از mfXpert صحبتتون را فهمیدم ولی تو گزینه‌ها و تیکه دوم سوال متوجه از این اشاره گرها والمان‌ها نمیشم که چطوری شده !!!

تست ساختمان داده دولتی ۸۳ از درخت ها - mfXpert - 11 دى ۱۳۹۰ ۱۱:۲۹ ب.ظ

(۱۱ دى ۱۳۹۰ ۰۱:۳۳ ق.ظ)parimehraban نوشته شده توسط:  ولی تو گزینه‌ها و تیکه دوم سوال متوجه از این اشاره گرها والمان‌ها نمیشم که چطوری شده !!!
منظور از المان همون node هستش و منظور از اشاره گر هم که مشخصه دیگه