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

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

ارسال:
  

parimehraban پرسیده:

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

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

با تشکر


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


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

۰
ارسال:
  

mfXpert پاسخ داده:

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

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

۰
ارسال:
  

mfXpert پاسخ داده:

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

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

۰
ارسال:
  

parimehraban پاسخ داده:

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

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  دو سوال در مورد درخت BST(درخت جستجوی دودویی) امیدوار ۳ ۲,۴۵۴ ۱۰ دى ۱۳۹۹ ۱۲:۰۴ ق.ظ
آخرین ارسال: marzi.pnh
  زمان جستجوی درخت fateme.sm ۰ ۳۴۲ ۰۶ دى ۱۳۹۹ ۱۰:۴۱ ب.ظ
آخرین ارسال: fateme.sm
  مرتبه ایجاد درخت rad.bahar ۱ ۸۶۶ ۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ
آخرین ارسال: rad.bahar
  تعداد برگ درخت؟؟؟؟؟؟؟ rad.bahar ۳ ۱,۰۰۵ ۱۱ مهر ۱۳۹۹ ۰۳:۴۷ ب.ظ
آخرین ارسال: عزیز دادخواه
  عمق درخت ???? rad.bahar ۱ ۷۲۷ ۱۱ مهر ۱۳۹۹ ۰۳:۳۱ ب.ظ
آخرین ارسال: عزیز دادخواه
  سوال ۸ دکتری علوم کامپیوتر سال ۹۴ ss311 ۲ ۱,۳۶۳ ۲۶ اردیبهشت ۱۳۹۹ ۱۲:۳۷ ب.ظ
آخرین ارسال: ss311
  محاسبه ارتفاع درخت.... baharkhanoom ۳ ۴,۲۵۲ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۸ ب.ظ
آخرین ارسال: mohsentafresh
  ثبت نام نمونه دولتی هفتم ۹۹-۱۴۰۰ edumoshaver1 ۰ ۶۷۱ ۱۲ اسفند ۱۳۹۸ ۰۴:۵۸ ب.ظ
آخرین ارسال: edumoshaver1
  اعلام نتایج آزمون نمونه دولتی ۹۹-۱۴۰۰ edumoshaver1 ۰ ۱,۰۸۳ ۱۲ اسفند ۱۳۹۸ ۰۴:۵۶ ب.ظ
آخرین ارسال: edumoshaver1
  تعداد درخت فراگیر ss311 ۰ ۷۷۸ ۰۶ بهمن ۱۳۹۸ ۰۵:۰۶ ب.ظ
آخرین ارسال: ss311

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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