در پیمایش pre گره اول ریشه و در پیمایش post گره آخر ریشه است خوب اولین گره از پیمایش pre یا آخرین گره در پیمایش post ،که فرقی نمیکنه یعنی یکیه رو بعنوان ریشه و این عنصر رو از پیمایش‌ها حذف کنید و این عمل رو به صورت بازگشتی ادامه بدید.

بله بدون اینکه گره های تک فرزندی رو داده باشند هم می شه رسم کرد.
چون می تونیم خودمون از روی پیمایش preorder,postorder گره های تک فرزندی رو بدست بیاریم.
اینجا در موردش بحث شده:

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

با داشتن پیمایش pre order و post order درختواحدی به دست میاد؟ اگر نه با داشتن کدوم دو پیمایش بین preorder,postorder,inorder میشه درخت واحدی رسم کنیم؟

(۲۵ آبان ۱۳۹۱ ۰۷:۱۵ ب.ظ)setaaare نوشته شده توسط:  با داشتن پیمایش pre order و post order درختواحدی به دست میاد؟ اگر نه با داشتن کدوم دو پیمایش بین preorder,postorder,inorder میشه درخت واحدی رسم کنیم؟

تنها در صورت داشتن یکی از شرایط زیر میتوانیم از روی پیمایش درختان دودویی به یک درخت یکتا (واحد ) برسیم :

۱ - با داشتن پیمایش های ( میانوندی و پیشوندی ) یا ( میانوندی و پسوندی ) . با استفاده از پیشوندی یا پسوندی ریشه را پیدا میکنیم و با استفاده از میانوندی وضعیت فرزندان در چپ یا راست ریشه مشخص می شوند.

۲- در صورتی که درخت پر یا کامل باشد با یک پیمایش ( میاوندی یا پسوندی یا پیشوندی ) به راحتی به درخت واحد میرسیم.

۳- درصورتی که در درخت گره های تک فرزندی نداشته باشیم ( یعنی همه گره های درخت یا دو فرزندی یا برگ هستن ) و برچسب برگ های درخت مشخص باشد با یک پیمایش Preorder یا Postorder به راحتی به درخت واحدی میرسیم.