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

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

ارسال:
  

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