سلام . این سوال خیلی آسونه. فقط میخوام بدونم من اشتباه حل میکنم یا کتاب اشتباه حل کرده. آخه خیلی محکم جواب داده، آدم شک میکنه!!
نمایش preorder یک درخت دودویی از چپ به راست XYZAVBFOD است. این درخت گره تک فرزندی ندارد و همچنین گره های DOVBZ مجموعه برگ های درختند. نمایش pdstorder؟؟
۱-ZBVAYODFX
۲-BVZAYOFDX
۳-ZAYOFVDBX
۴-ZAYVODFBX
(گزینه۴!!)
جواب من: ZVBAYODFX
ممنون
با توجه به جواب خودم منم جواب شمارو تایید میکنم منم همینو به دست آوردم
موفق باشید
دوست عزیز هر ۴تا گزینه غلطه ترتیب برگ‌ها تو پیمایش‌ها تغییر نمی‌کنه
اینجا ترتیب برگ‌ها zvbod هست که تو هیچکدوم رعایت نشده همون که خودت نوشتی درسته من حل کردم همین شد
HAVE GOOD TIME
(۳۰ آبان ۱۳۹۲ ۰۱:۲۳ ق.ظ)mhd3 نوشته شده توسط: سلام . این سوال خیلی آسونه. فقط میخوام بدونم من اشتباه حل میکنم یا کتاب اشتباه حل کرده. آخه خیلی محکم جواب داده، آدم شک میکنه!!
نمایش preorder یک درخت دودویی از چپ به راست XYZAVBFOD است. این درخت گره تک فرزندی ندارد و همچنین گره های DOVBZ مجموعه برگ های درختند. نمایش pdstorder؟؟
۱-ZBVAYODFX
۲-BVZAYOFDX
۳-ZAYOFVDBX
۴-ZAYVODFBX
(گزینه۴!!)
جواب من: ZVBAYODFX
ممنون
سلام !
به نظر من هم پاسخ شما درست است.
خیلی ممنون
منم جواب شما رو بدست میارم