بدست آوردن پیمایش میانودندی و پسوندی از روی پیمایش پیشوندی

[lvenoos]

اگر عبارت SBDHXEJKTFGنتیجه پیمایش پیشوندی یک درخت دودویی کامل باشد ،پیمایش میانوندی و پسوندی ان را چگونه بدست می آوریم؟ با تشکر

[lvenoos]

من پیمایش پسوندی را HXDJKEBFGTSو پیمایش میانوندی آن را HDXBJEKSFTGبدست اوردم.درسته؟

[whitehat]

درسته ؛شما یک درخت کامل می توانید با 11 نود بسازید و بعد پیامایش پیشودی را به آن اضافه کنید

[rezvan_DP]

اما من به این نتیجه رسیدم:
میانوندی:HDXBESTKFJG
پسوندی:HXDEBTFKGJS
و نکته مهم اینکه چون درخت دودویی کامل است میتوان از روی پیشوندی ، میانوندی و پسوندی را نوشت .در غیر این صورت درخت یکتایی به دست نمیاد و بستگی به گره های برگی دارد.

[lvenoos]

من هم ازروی پیمایش پیشوندی درخت را ترسیم کردم و بعد از روی آن پسوندی و میانوندی را بدست آوردم. شما چه روشی را استفاده کردین که پاسخ متفاوت بدست اوردید؟

[rezvan_DP]

من هم ازروی پیمایش پیشوندی درخت را ترسیم کردم و بعد از روی آن پسوندی و میانوندی را بدست آوردم. شما چه روشی را استفاده کردین که پاسخ متفاوت بدست اوردید؟

بله، شما به نتیجه درستی رسیدید.دوباره حلش کردم و متوجه اشتباهم شدم.