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

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

ارسال:
  

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 نگاه کنین .
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

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

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

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  معرفی کتاب برای ساختمان داده siamakaf ۲ ۱۷۵ ۱۲ آبان ۱۳۹۹ ۰۹:۲۱ ق.ظ
آخرین ارسال: siamakaf
  مرتبه ایجاد درخت rad.bahar ۱ ۱۵۸ ۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ
آخرین ارسال: rad.bahar
  تعداد برگ درخت؟؟؟؟؟؟؟ rad.bahar ۳ ۲۱۹ ۱۱ مهر ۱۳۹۹ ۰۳:۴۷ ب.ظ
آخرین ارسال: عزیز دادخواه
  عمق درخت ???? rad.bahar ۱ ۱۸۵ ۱۱ مهر ۱۳۹۹ ۰۳:۳۱ ب.ظ
آخرین ارسال: عزیز دادخواه
  ساختمان داده و پایگاه داده پارسه امیدوار ۴ ۷۵۸ ۱۲ خرداد ۱۳۹۹ ۰۸:۰۳ ب.ظ
آخرین ارسال: marvelous
  محاسبه ارتفاع درخت.... baharkhanoom ۳ ۳,۲۰۸ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۸ ب.ظ
آخرین ارسال: mohsentafresh
  فصل HEAP از کتاب ساختمان داده طورانی (پارسه) tourani ۳۷ ۱۸,۰۷۴ ۱۲ اسفند ۱۳۹۸ ۰۵:۱۹ ب.ظ
آخرین ارسال: hossein4070
  تعداد درخت فراگیر ss311 ۰ ۴۵۴ ۰۶ بهمن ۱۳۹۸ ۰۵:۰۶ ب.ظ
آخرین ارسال: ss311
  منبع ساختمان داده RASPINA ۷ ۳,۶۷۲ ۱۶ آذر ۱۳۹۸ ۰۱:۳۰ ق.ظ
آخرین ارسال: Behnam‌
Question بهترین منبع ساختمان داده برای کنکور ارشد marvelous ۹ ۲,۱۲۷ ۱۹ آبان ۱۳۹۸ ۱۰:۰۱ ب.ظ
آخرین ارسال: marvelous

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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