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

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

ارسال:
  

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

۰
ارسال:
  

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

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

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



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

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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