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

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

ارسال:
  

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

۰
ارسال:
  

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

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

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  نحوه یافتن پیمایش پس ترتیب یک درخت با داشتن پیمایش پیش ترتیب آن miss_samira ۲ ۲,۱۳۷ ۰۸ اسفند ۱۳۹۳ ۰۹:۵۶ ب.ظ
آخرین ارسال: shayesteb
  سوالاتی در مورد درخت Heap hejran_ha ۴ ۶,۷۲۷ ۱۵ مهر ۱۳۹۱ ۰۶:۰۴ ب.ظ
آخرین ارسال: hejran_ha
  ساخت درخت هیپ به روش جوانترین پدر shadi ۶ ۵,۱۰۰ ۱۷ شهریور ۱۳۹۱ ۱۱:۱۴ ب.ظ
آخرین ارسال: mfXpert
  زبان برنامه نویسی در ساختمان داده Alireza_1387 ۵ ۱,۹۹۴ ۲۱ مرداد ۱۳۹۱ ۱۰:۴۹ ب.ظ
آخرین ارسال: mosi70
  ساختمان(برج هانوی) jameshenas ۸ ۱,۸۲۹ ۲۹ تیر ۱۳۹۱ ۰۷:۵۵ ب.ظ
آخرین ارسال: jameshenas
  با عناصر تکراری در درخت هافمن چه می کنید؟ bijibuji ۱۳ ۳,۵۲۲ ۰۸ تیر ۱۳۹۱ ۰۶:۲۵ ق.ظ
آخرین ارسال: Masoud05
  نکات - مفاهیم اولیه درخت Masoud05 ۵ ۷,۹۴۱ ۰۶ تیر ۱۳۹۱ ۰۱:۰۰ ب.ظ
آخرین ارسال: cormen
  نکات - درخت دودویی ویژه Masoud05 ۳ ۵,۵۳۳ ۱۰ اردیبهشت ۱۳۹۱ ۱۰:۵۴ ب.ظ
آخرین ارسال: Masoud05
Exclamation مشکل در ساختمان داده jafar.sh ۱۹ ۵,۹۹۲ ۲۰ اسفند ۱۳۹۰ ۰۶:۰۳ ب.ظ
آخرین ارسال: fatima1537
  سوال ۳۹ ساختمان داده it88 Aurora ۱ ۱,۵۵۵ ۲۱ بهمن ۱۳۹۰ ۰۸:۲۷ ب.ظ
آخرین ارسال: mamat

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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