مقسمی : گزینه ۴
یوسفی : گزینه ۳
تازه یوسفی گقته اگه ارتفاع ریشه رو ۰ بگیریم میشه گزینه ۴!!!
واقعا آدم حال میکنه با این سوالای استاندارد!!
در منابع مختلف ریشه درخت رو متفاوت در نظر می گیرند ولی معمولا همون یک میگیرن.
استاد ما و کتاب طورانی میگه بهتر هست که از صفر شروع بشه...
دوست من،ارتفاع یعنی طولانی ترین مسیر رو به پایین از یک گره تا برگ.
عمق(سطح) رو با ارتفاع اشتباه نکنید.عمق(سطح) ریشه معمولا از ۱ شروع میشه و گاهی هم ۰ فرض می شه.
ارتفاع درخت BST بدست آمده از سوال شما میشه ۵ فکر کنم. همون ۴ درسته.
---------
یه شکل میذارم راجع به تعریف عمق(سطح) و ارتفاع یاد بگیر
![[تصویر: ertefa.gif]](https://img.manesht.ir/ertefa.gif)
من همیشه ارتفاع رو از یک میگیرم اگه ج درنیومد از صفر میگیرم اینهمه اختلاف هست بخاطر کتاب هورویتز و بقیه منابع هست
بنظر من برخی طراحان کنکور فقط یه منبع میخونند و این مطلب رو نمیدونن که دودستگی هست تو این موضوع!!!!
ولی برخی اشاره میکنن که ارتفاع رو از صفر یا یک بگیر
اینجور طراحان صورت تست رو از کتاب یا جزوه عینن بر میدارن میارن تو کنکور دیگه مشخص نمیکنن اون کتاب ارتفاع رو یک گرفته یا صفر!
شبیه همین موضوع تو سیستم عامل بود که استادمون گفت طراح این تست رو از استالینگ مطرح کرده و نمیدونسته بقیه منابع نظر مخالفی دارند(تست راجع به موضوع DMA بود) اینجور استاتید فقط کپی میکنن !! تست طرح نمیکنن
خیلی ممنونم csharpisatechnology عزیز از توضیح خوبتون در مورد تفاوت ارتفاع و عمق.
ولی موضوع اصلی بحث این بود که هر کدوم رو از ۰ شروع کنیم یا ۱ ؟
دوستان گل teacherpc و egm1176 سریعا از روی نوشته های من رد نشید.
------
اگه همون یک عکس رو خوب درک کنید حله.
اما با نوشته هایی که شما گذاشتید متوجه شدم هنوز ارتفاع و سطح(عمق) رو خوب درک نکردید.
ارتفاع رو ۱ می گیرم یعنی چی؟
ارتفاع چه ربطی به ۱ گرفتن یا صفر گرفتن داره.
وقتی تعریف ارتفاع مشخصه واضحه که شروع از صفر و یک معنی نداره.
---
شروع از ۰ یا ۱ در مورد سطح (عمق) بکار میره.
-------
اینی هم که سطح (عمق) رو از صفر یا ۱ شروع کنید به نظر خود من باید از ۱ شروع بشه.
توی کنکور هم اگه دیدید دو تا جواب درست به نظر میاد هر کدوم رو خواستید بزنید درسته(چون احتمالا سوال حذف خواهد شد یا هر دو گزینه مورد قبول خواهد بود_اونجایی رو میگم که ممکنه سطح از ۰ یا ۱ شروع بشه)
--
ضمنا teacherpc عزیز نگو ارتفاع ریشه رو صفر میگیرم.
درستش اینه که بگید سطح(عمق)ریشه رو ....
منم با BOOK ارتفاع موافقم بیشترین طول مسیر از برگ به ریشه است.
اتفاقا اینو دیدم تو بعضی از سوالا گفتن که ارتفاع طول مسیر از برگ به ریشه
در مورد سطح هم اولا فک نمیکنم طراحای کنکور اینو ندونن که سطح ۱ بعضی منابع گرفتن بعضی منابع ۰ گرفتن
چون اونا هدفشون اینه که ببینن شما میدونین یا نه
من تو این جور سوالا اول با فرض ۱ حل میکنم بعدم با فرض صفر اگه هر دو فرض تو گزینه ها بود فرض سطح ۲ رو انتخاب میکنم
شوخی کردم سطح ۱ رو انتخاب میکنم
تعریفی که csharpisatechnology در مورد سطح گفته اشتباهه. این تعریف عمقه و اگه سطح ریشه رو صفر بگیریم تعریف سطح و عمق یکی میشه.
تعریف من اشتباه نیست دوست من.جزوه ی پروفسور قدسی رو بخونید لطفا.اگه منبع نقضی دارید مطرح کنید همینطوری ننویسید.اگه من اشتباه کنم شجاعانه میام و عذر خواهی می کنم
اون جوری که من اطلاع دارم . عمق از صفره ارتفاعم از یک. ولی تو کتایا دیدم برعکسشم بوده . اینجور که داره پیش میره شاید یکی پیدا شد گفت از دو حساب کنید! داستانیه واسه خودش
این سوال خیلی خیلی زیاد در سایت بخش ساختمان مطرح شده !!
شما رو ارجاع میدم احتمالا به اولین پست در این مورد در مانشت
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
و نظر دکتر تنهایی در این مورد
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
سطح ریشه رو یک در نظر بگیرید.
عمق ریشه و ارتفاع ریشه رو هم صفر بگیرید.
موفق باشید
