سلام دوستان
خواهشا اگه کسی بلده جواب بده
تو عکسی که گذاشتم تو سوال اولش که واسه کنکوره IT 1392 هستش نمیفهمم پیش ترتیب بودن درختو از کجا باید بفهمم (اینکه پیش ترتیب اول ریشه هستو میدونم و اگه منظور سوال اینه که BST هست و فرزندای کوچکتر سمت چپ ریشه و ...) ولی اگه میشه رو شکل کسی اینو رسم کنه خواهشا
تو سوال ۲ هم همینجوری ولی چجوری میشه ما با یه پیمایش یه درختو رسم کنیم تا بعدش بتونیم به گزینه هاش پاسخ بدیم
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
سلام .
سوال اول گزینه دوم میشه . نمیتونم خوب توضیح بدم!! اما باید گرینه ها رو چک کنی!!
در مورد سوال دوم : چون درختمون BST هست نه BT ، بنابراین با پیمایش پس ترتیب میتونیم درخت رو رسم کنیم و پیمایش های میان ترتیب و پیش ترتیب رو بدست بیاریم.
پیمایش میان ترتیب : ۴۵ و ۴۲ و ۴۰ و ۳۹ و ۳۵ و ۲۷ و ۲۰ و ۱۷ و ۱۴ و ۱۱ و۹
پیمایش پیش ترتیب : ۴۰ و ۴۲ و ۳۹ و ۴۵ و ۲۷ و ۱۷ و ۱۱و ۹ و ۱۴ و ۲۰ و ۳۵
که در نتیجه گزینه یک درسته
ممنون بابت پاسخ ولی اصلا متوجه نشدم چی گفتید
خواهشا کسی اگه بلده رو شکل توضیح بده
در سوال ۴۱ باید به این نکته توجه کنی که در BST ریشه از گره های زیردرخت سمت چپ خود بزرگتر و از سمت راست کوچکتر است .پس وقتی میخایم پیمایش pre رو بنویسیم اینو که میدونیم اینجا ۳۵ ریشه میشه بعد عناصر بیشتر از ۳۵ میان سمت راستش و عناصر کمتر از ۳۵ سمت چپ . به همین روال تو هر زیر درخت هم جای ریشه و فرزنداش معلوم میشه.پس درخت رسم میشه و یعد پیمایش رو بدست میاری دیگه!چواب گزینه ۱