سلام
BST زیر را در نظر بگیرید:

میخواهیم این BST را با وارد کردن کلیدهایش به یک BST خالی دوباره بازسازی کنیم، با چند گونه اولیت روی این کلیدها برای ورود به BST خالی، نمیتوان! این دوباره سازی را انجام داد؟
اینم پاسخ تشریحی اش:


مشابه این سوال بارها در آزمون های موسسه ی پارسه مطرح شده، هرچند پاسخ تشریحی درست هست ولی این نحو حل کردن اینگونه سوالات هم خیلی زمان گیر هست و هم احتمال اشتباه توش زیاده!
خواستم ببینم شما به روش دیگه ای این سوال رو میتونید حل کنید؟ روش سریع تر و مطئمن تر.