اگر عبارت SBDHXEJKTFGنتیجه پیمایش پیشوندی یک درخت دودویی کامل باشد ،پیمایش میانوندی و پسوندی ان را چگونه بدست می آوریم؟ با تشکر
Printable View
اگر عبارت SBDHXEJKTFGنتیجه پیمایش پیشوندی یک درخت دودویی کامل باشد ،پیمایش میانوندی و پسوندی ان را چگونه بدست می آوریم؟ با تشکر
من پیمایش پسوندی را HXDJKEBFGTSو پیمایش میانوندی آن را HDXBJEKSFTGبدست اوردم.درسته؟
درسته ؛شما یک درخت کامل می توانید با 11 نود بسازید و بعد پیامایش پیشودی را به آن اضافه کنید
اما من به این نتیجه رسیدم:
میانوندی:HDXBESTKFJG
پسوندی:HXDEBTFKGJS
و نکته مهم اینکه چون درخت دودویی کامل است میتوان از روی پیشوندی ، میانوندی و پسوندی را نوشت .در غیر این صورت درخت یکتایی به دست نمیاد و بستگی به گره های برگی دارد.
من هم ازروی پیمایش پیشوندی درخت را ترسیم کردم و بعد از روی آن پسوندی و میانوندی را بدست آوردم. شما چه روشی را استفاده کردین که پاسخ متفاوت بدست اوردید؟
بله، شما به نتیجه درستی رسیدید.دوباره حلش کردم و متوجه اشتباهم شدم.نقل قول:
نوشته شده توسط lvenoos