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

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

ارسال:
  

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

۰
ارسال:
  

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

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

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



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

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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