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

سوال مهم در مورد ارتفاع درخت؟؟ - Hamid_0311 - 11 دى ۱۳۹۳ ۰۲:۳۷ ق.ظ

با سلام خدمت تمام دوستان نمیدونم حالا مکان تاپیک درسته یا نه اگر اشتباه که مدیران منتقلش کنند.

سوالی که واسم پیش اومده اینه که توی کنکور و حل مسائل مربوط به درخت ارتفاع چی باید گرفت ؟ برابر تعداد سطوح بگیریم یا برابر طولانی ترین مسیر در واقع همون تعداد یالها

توی سوالای کنکوری خیلی تستهای که در مورد ارتفاع درخت هست و مربوط به ارتفاع اصلا ذکر نمیشه که ارتفاع چی باید گرفت توی هر منبع هم که نگاه کنید هیچ وجه مشترکی نیست یه سریا گفتن برابر تعداد سطوح یه سری ها تعداد یالها

البته خوب توی بعضی تست ها میشه با تست کردن هر دو روش فهمید منظور کدوم هست ولی علاوه بر زمان بر بودنش و اینکه تایم کنکور محدود هست فکر نمی کنم این سوالات اصولی باشه وقتی حتی طراح نمیگه که منظورش از ارتفاع تعداد سطوح هست یا تعداد یال ها

توی بعضی تست ها که اصلا نمیشه گفت کدوم منظورشه چون با هر ۲ توی گزینه ها جواب هست و مسلما نمیشه تشخیص داد کدوم باید زد نمونه اش تست سال ۷۹ علوم کامپیوتر که یک عبارت محاسباتی دادن و ارتفاع درختشو خواستن که اگر تعداد سطوح بگیریم میشه ۶ و اگر یال ها را بگیریم میشه ۵ که هر دو هم توی گزینه ها هست

یا نمونه دیگه اش سال ۸۴ سراسری که گفتن با ارتفاع h یک درخت دودوی کامل چند تا گره داره که توی گزینه ها ۲ تا گزینه درست هست

و چندتای دیگه که هر کتابی هم یک گزینه را برای خودش زده درست اونای که دیگه خوبن زدن هر دوBig Grin

واقعا توی تست های درخت اخر باید ارتفاع و عمق درخت چی گرفت؟ تعداد سطح یا تعداد یالHuh مساله این استBig Grin

RE: سوال مهم در مورد ارتفاع درخت؟؟ - nazanin2020 - 11 دى ۱۳۹۳ ۰۳:۲۸ ق.ظ

بنظرم طراح باید بگه مستقیم. انگار دکتر قدسی نظرشون این بوده ک برابر مسیری از ریشه درخت به اون گره هست بگیریم
اینجا در مورد این موضوع صحبت شده

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


RE: سوال مهم در مورد ارتفاع درخت؟؟ - MiladCr7 - 11 دى ۱۳۹۳ ۱۲:۴۷ ب.ظ

اونجور که من معمولا تو تست ها دیدم ارتفاع ریشه رو صفر در نظر میگیریم و سطح ریشه هم یک.مگه اینکه خود سوال صراحتا یه چی دیگه بگه

RE: سوال مهم در مورد ارتفاع درخت؟؟ - Hamid_0311 - 11 دى ۱۳۹۳ ۰۱:۱۶ ب.ظ

خوب این جمله که چیزی مشخص نمیکنه شما اگر سطح ریشه را یک بگیری و منظور از ارتفاع سطح باشه میشه یک و اگر همون یال باشه (همون تعداد سطح - ۱) هست که میشه ۰ در کل هیچ نتیجه ای نمیشه گرفت روی این موضوع و اینکه توی تست های سال های اخیر حداقل میشه امیدوار بود توی بعضی تستها ذکر شده که ارتفاع چی بگیریم ولی هیچ نتیجه ای کلی نمیشه رو این تستا توی اون شرطی که گفتم گرفت و تهش میشه اینکه توی اون مدتی که فرجه هست شما تست به یک استاد اعلام کنی و از طریق اون استاد سنجش تست حذف کنه Big Grin وقتی ۲ تا گزینه میشه درست داوطلب چیو بگیره خوب؟ پس درگیرش نشید این تستا اومد که هر دو درست بود نزنید Big Grin

RE: سوال مهم در مورد ارتفاع درخت؟؟ - MiladCr7 - 11 دى ۱۳۹۳ ۰۱:۴۴ ب.ظ

ببین ما ارتفاع رو معمولا فاصله اون نود تا طولانی ترین برگش در نظر میگیریم خب و سطح رو یه واحد بیش تر از ارتفاع در نظر میگیریم