تالار گفتمان مانشت

نسخه‌ی کامل: سوال 41 آی تی 90 (نمایش postorder درخت از روی نمایش preorder)
شما در حال مشاهده‌ی نسخه‌ی متنی این صفحه می‌باشید. مشاهده‌ی نسخه‌ی کامل با قالب بندی مناسب.
سلام . این سوال خیلی آسونه. فقط میخوام بدونم من اشتباه حل میکنم یا کتاب اشتباه حل کرده. آخه خیلی محکم جواب داده، آدم شک میکنه!!
نمایش preorder یک درخت دودویی از چپ به راست XYZAVBFOD است. این درخت گره تک فرزندی ندارد و همچنین گره های DOVBZ مجموعه برگ های درختند. نمایش pdstorder؟؟
1-ZBVAYODFX
2-BVZAYOFDX
3-ZAYOFVDBX
4-ZAYVODFBX
(گزینه4!!)


جواب من: ZVBAYODFX
ممنون
با توجه به جواب خودم منم جواب شمارو تایید میکنم منم همینو به دست آوردم Smile

موفق باشید
دوست عزیز هر ۴تا گزینه غلطه ترتیب برگ‌ها تو پیمایش‌ها تغییر نمی‌کنه

اینجا ترتیب برگ‌ها zvbod هست که تو هیچکدوم رعایت نشده همون که خودت نوشتی‌ درسته من حل کردم همین شد

HAVE GOOD TIME
(30 آبان 1392 01:23 ق.ظ)mhd3 نوشته شده توسط: [ -> ]سلام . این سوال خیلی آسونه. فقط میخوام بدونم من اشتباه حل میکنم یا کتاب اشتباه حل کرده. آخه خیلی محکم جواب داده، آدم شک میکنه!!
نمایش preorder یک درخت دودویی از چپ به راست XYZAVBFOD است. این درخت گره تک فرزندی ندارد و همچنین گره های DOVBZ مجموعه برگ های درختند. نمایش pdstorder؟؟
۱-ZBVAYODFX
۲-BVZAYOFDX
۳-ZAYOFVDBX
۴-ZAYVODFBX
(گزینه۴!!)


جواب من: ZVBAYODFX
ممنون





سلام !
به نظر من هم پاسخ شما درست است.
خیلی ممنون Smile
منم جواب شما رو بدست میارمSmile
لینک مرجع