تالار گفتمان مانشت
رسم BST توسط یک لیست داده شده - نسخه‌ی قابل چاپ

رسم BST توسط یک لیست داده شده - ppositiveenergy - 15 آذر ۱۳۹۲ ۰۱:۳۸ ب.ظ

رسم BST توسط یک لیست داده شده چگونه است.در عکس زیر سوال را گذاشتم.با توضیح جواب را میخام.ممنون.

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


RE: رسم BST توسط یک لیست داده شده - misagh01 - 15 آذر ۱۳۹۲ ۰۹:۲۱ ب.ظ

(۱۵ آذر ۱۳۹۲ ۰۱:۳۸ ب.ظ)ppositiveenergy نوشته شده توسط:  رسم BST توسط یک لیست داده شده چگونه است.در عکس زیر سوال را گذاشتم.با توضیح جواب را میخام.ممنون.

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

سلام
اولین گره در لیست را ریشه bst در نظر بگیرید و به ترتیب گره های بعدی را در bst درج کنید هر گره که درج میشود کنارش یک ۱ هم بنویس هر وقت به گره تکراری رسیدید مقدار عدد کنار آن گره را یکی زیاد کنید. گزینه ۱ صحیح است. Smile