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

سوال از درس ساختمان داده [درخت]

ارسال:
  

Mostak پرسیده:

سوال از درس ساختمان داده [درخت]

سلام خدمت شما
این درس ساختمان داده من مونده و نمیدونم چرا یاد نمیگیرم. این مبحث درخت‌ها رو هرچقدر هم میخونم باز نمیتونم سوال های پایه اش رو هم حل کنم. میشه یک توضیح و راهنمایی بفرمایید؟ ممنون ازلطفتون.

سوال این شکلی دادن‌: سه پیمایش LVR,LRV و VLR دو درخت زیر را بنویسید:

[تصویر:  02937IMM1.jpg]

۰
ارسال:
  

- rasool - پاسخ داده:

سوال از درس ساختمان داده [درخت]

L‌: چپ
R‌: راست
V‌: ریشه

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

۰
ارسال:
  

fatima1537 پاسخ داده:

سوال از درس ساختمان داده [درخت]

مثلا برای پیمایش lvr‌: برای نوشتن پیمایش باید طی یک الگوریتم بازگشتی گره ریشه(پدر) را در نظر میگیریم و بعد ابتدا گره سمت چپ اون رو مینویسم و بعد خود ریشه را و بعد گره سمت راست را مینویسیم . درصورتی که گره سمت چپ ‌، خودش یک زیر درخت بود(یعنی برگ نبود و شامل گرههای دیگه ای میشد) بازهم این روند رو برای گره سمت چپ تکرار میکنیم (یعنی گره چپ توی پشته قرار داده میشه و ما اونقدر پایین میریم تا به گره برگ سمت چپ برسیم یعنی به جواب نهایی)‌، ووقتی به گره برگ رسیدیم حالا اجازه داریم که اون رو بنویسیم،بعد پدرش رو و بعد گره سمت راست رو‌، واز اینجا به بعد مثل برنامه های بازگشتی باید هرچی که توی پشته ذخیره کردیم رو بیرون بیاریم و جوابشون رو بنویسیم
lvr: DMCNBHAKFL
lrv: MDNCBHFLKA
vlr: AHBCDMNKLF

۰
ارسال:
  

Mostak پاسخ داده:

سوال از درس ساختمان داده [درخت]

با سلام
یعنی الان VLR اولی و دومی به ترتیب این میشه؟ من حیقیتش متوجه نمیشم و نمیدونم درست نوشتم یا نه.

A,H,B,C,D,M,N,K,L,F
E,A,W,K,C,D,H,E,B
با سلام مجدد خدمت fatima عزیز. پاسخ شما رو بعد از نوشتن پست قبلی دیدم. در حال حاضر دارم پاسختون رو میخونم. ممنون.

۰
ارسال:
  

- rasool - پاسخ داده:

سوال از درس ساختمان داده [درخت]

(۱۱ آذر ۱۳۹۰ ۰۶:۲۸ ب.ظ)Mostak نوشته شده توسط:  E,A,W,K,C,D,H,E,B
فکر کنم اشتباه تایپی دارید. چون به جای E دوم باید بنویسید G

۰
ارسال:
  

Mostak پاسخ داده:

سوال از درس ساختمان داده [درخت]

جواب های نهایی که من بهشون رسیدم ایناست. میشه یک بررسی بکنید ببینید درسته یا نه:

اولی

VLR = A,H,B,C,D,M,N,K,L,F
LRV = M,D,N,C,B,H,F,L,K,A
LVR = D,M,C,N,B,H,A,K,P,L

دومی

VLR = E,A,W,K,C,D,H,G,B
LRV = K,C,W,A,B,H,G,D,E
LVR = K,C,W,A,E,D,H,B,G

ارسال:
  

Bache Mosbat پاسخ داده:

RE: سوال از درس ساختمان داده [درخت]

(۱۱ آذر ۱۳۹۰ ۰۷:۱۱ ب.ظ)Mostak نوشته شده توسط:  جواب های نهایی که من بهشون رسیدم ایناست. میشه یک بررسی بکنید ببینید درسته یا نه:

اولی

VLR = A,H,B,C,D,M,N,K,L,F
LRV = M,D,N,C,B,H,F,L,K,A
LVR = D,M,C,N,B,H,A,K,P,L

دومی

VLR = E,A,W,K,C,D,H,G,B
LRV = K,C,W,A,B,H,G,D,E
LVR = K,C,W,A,E,D,H,B,G

هم در LVR اولی دچار اشتباه شدین هم در دومی . ولی بقیه درسته .
در LVR اولی دقت کنین که ریشه همیشه قبل از سمت راستش باید پیمایش شه ولی شما B رو قبل از H پیمایش کردین .
در مورد دومی هم به ترتیب CW و DH نگاه کنین .
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

انرژی مثبت پاسخ داده:

سوال از درس ساختمان داده [درخت]

من در مورد پیمایش درخت در ادرس
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
یه سری توضیحات دادم یه نگاه بندازید شاید کمکتون کنه



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

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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