زمان کنونی: ۲۰ آذر ۱۳۹۷, ۰۶:۳۵ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

سوال از درخت ها دولتی سال ۸۳

ارسال:
  

parimehraban پرسیده:

سوال از درخت ها دولتی سال ۸۳

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

با تشکر


فایل‌(های) پیوست شده


نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

mfXpert پاسخ داده:

تست ساختمان داده دولتی ۸۳ از درخت ها

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

۰
ارسال:
  

mfXpert پاسخ داده:

تست ساختمان داده دولتی ۸۳ از درخت ها

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

۰
ارسال:
  

parimehraban پاسخ داده:

تست ساختمان داده دولتی ۸۳ از درخت ها

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  سوال علوم کامپیوتر سال ۸۵ از مبحث درخت ها s.h5102 ۱ ۹۳۳ ۱۷ آبان ۱۳۹۳ ۱۲:۲۸ ق.ظ
آخرین ارسال: golche70
  حل تشریحی صحیح سوال ۴۸ ساختمان داده مهندسی کامپیوتر سراسری سال ۹۳ GentleGhost ۰ ۱,۱۲۲ ۰۸ اسفند ۱۳۹۲ ۰۱:۱۹ ق.ظ
آخرین ارسال: GentleGhost
  سوال ۵۴ مهندسی ۹۰ - درخت دودویی خاص ! tayebe68 ۲ ۱,۰۸۵ ۱۴ بهمن ۱۳۹۲ ۰۶:۲۵ ب.ظ
آخرین ارسال: میرحسین
  اجرای یک الگوریتم بر روی درخت دودویی - کنکور ۸۵ hosshah ۱۰ ۳,۲۱۷ ۰۹ بهمن ۱۳۹۲ ۰۹:۱۱ ب.ظ
آخرین ارسال: hosshah
  درخت تصمیم گیری IT-88 explorer ۲ ۱,۰۰۲ ۰۲ بهمن ۱۳۹۲ ۰۳:۵۲ ب.ظ
آخرین ارسال: Ada Lovelace
  سوال ۳۹و ۴۲ ساختمان داده (it سال ۹۲) *afsoon* ۳ ۱,۴۸۷ ۰۲ بهمن ۱۳۹۲ ۱۲:۱۷ ق.ظ
آخرین ارسال: Riemann
  سوال کامپیوتر ۸۷ - ساختمان داده(درخت) برای ذخیره n عنصر tayebe68 ۵ ۱,۵۱۳ ۲۶ دى ۱۳۹۲ ۰۱:۱۶ ب.ظ
آخرین ارسال: Donna
  سوال آیتی۸۸ - الگوریتم بررسی BST بودن یک درخت tayebe68 ۱ ۷۲۲ ۲۶ دى ۱۳۹۲ ۱۲:۲۵ ب.ظ
آخرین ارسال: Donna
  درخت جستجوی دودویی(دولتی ۷۹) tarane1992 ۲ ۷۶۵ ۱۷ دى ۱۳۹۲ ۱۰:۰۹ ب.ظ
آخرین ارسال: tarane1992
  جدول درهم سازی(دولتی ۸۲) tarane1992 ۷ ۱,۹۹۶ ۱۵ دى ۱۳۹۲ ۰۹:۰۵ ب.ظ
آخرین ارسال: soheila2012

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close