۰
subtitle
ارسال: #۱
پیمایش (سوال کنکور)
سلام دوستان
خواهشا اگه کسی بلده جواب بده
تو عکسی که گذاشتم تو سوال اولش که واسه کنکوره IT 1392 هستش نمیفهمم پیش ترتیب بودن درختو از کجا باید بفهمم (اینکه پیش ترتیب اول ریشه هستو میدونم و اگه منظور سوال اینه که BST هست و فرزندای کوچکتر سمت چپ ریشه و ...) ولی اگه میشه رو شکل کسی اینو رسم کنه خواهشا
تو سوال ۲ هم همینجوری ولی چجوری میشه ما با یه پیمایش یه درختو رسم کنیم تا بعدش بتونیم به گزینه هاش پاسخ بدیم
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
خواهشا اگه کسی بلده جواب بده
تو عکسی که گذاشتم تو سوال اولش که واسه کنکوره IT 1392 هستش نمیفهمم پیش ترتیب بودن درختو از کجا باید بفهمم (اینکه پیش ترتیب اول ریشه هستو میدونم و اگه منظور سوال اینه که BST هست و فرزندای کوچکتر سمت چپ ریشه و ...) ولی اگه میشه رو شکل کسی اینو رسم کنه خواهشا
تو سوال ۲ هم همینجوری ولی چجوری میشه ما با یه پیمایش یه درختو رسم کنیم تا بعدش بتونیم به گزینه هاش پاسخ بدیم
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
۱
ارسال: #۲
RE: پیمایش (سوال کنکور)
در سوال ۴۱ باید به این نکته توجه کنی که در BST ریشه از گره های زیردرخت سمت چپ خود بزرگتر و از سمت راست کوچکتر است .پس وقتی میخایم پیمایش pre رو بنویسیم اینو که میدونیم اینجا ۳۵ ریشه میشه بعد عناصر بیشتر از ۳۵ میان سمت راستش و عناصر کمتر از ۳۵ سمت چپ . به همین روال تو هر زیر درخت هم جای ریشه و فرزنداش معلوم میشه.پس درخت رسم میشه و یعد پیمایش رو بدست میاری دیگه!چواب گزینه ۱
۰
ارسال: #۳
RE: پیمایش (سوال کنکور)
سلام .
سوال اول گزینه دوم میشه . نمیتونم خوب توضیح بدم!! اما باید گرینه ها رو چک کنی!!
در مورد سوال دوم : چون درختمون BST هست نه BT ، بنابراین با پیمایش پس ترتیب میتونیم درخت رو رسم کنیم و پیمایش های میان ترتیب و پیش ترتیب رو بدست بیاریم.
پیمایش میان ترتیب : ۴۵ و ۴۲ و ۴۰ و ۳۹ و ۳۵ و ۲۷ و ۲۰ و ۱۷ و ۱۴ و ۱۱ و۹
پیمایش پیش ترتیب : ۴۰ و ۴۲ و ۳۹ و ۴۵ و ۲۷ و ۱۷ و ۱۱و ۹ و ۱۴ و ۲۰ و ۳۵
که در نتیجه گزینه یک درسته
سوال اول گزینه دوم میشه . نمیتونم خوب توضیح بدم!! اما باید گرینه ها رو چک کنی!!
در مورد سوال دوم : چون درختمون BST هست نه BT ، بنابراین با پیمایش پس ترتیب میتونیم درخت رو رسم کنیم و پیمایش های میان ترتیب و پیش ترتیب رو بدست بیاریم.
پیمایش میان ترتیب : ۴۵ و ۴۲ و ۴۰ و ۳۹ و ۳۵ و ۲۷ و ۲۰ و ۱۷ و ۱۴ و ۱۱ و۹
پیمایش پیش ترتیب : ۴۰ و ۴۲ و ۳۹ و ۴۵ و ۲۷ و ۱۷ و ۱۱و ۹ و ۱۴ و ۲۰ و ۳۵
که در نتیجه گزینه یک درسته
۰
ارسال: #۴
RE: پیمایش (سوال کنکور)
ممنون بابت پاسخ ولی اصلا متوجه نشدم چی گفتید
خواهشا کسی اگه بلده رو شکل توضیح بده
خواهشا کسی اگه بلده رو شکل توضیح بده
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close