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

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

ارسال:
  

parimehraban پرسیده:

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

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

با تشکر


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


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

۰
ارسال:
  

mfXpert پاسخ داده:

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

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

۰
ارسال:
  

mfXpert پاسخ داده:

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

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

۰
ارسال:
  

parimehraban پاسخ داده:

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

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



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

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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