زمان کنونی: ۰۳ دى ۱۴۰۳, ۰۵:۴۶ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

سوال مهم در مورد ارتفاع درخت؟؟

ارسال:
  

Hamid_0311 پرسیده:

سوال مهم در مورد ارتفاع درخت؟؟

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

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

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

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

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

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

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

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

۰
ارسال:
  

nazanin2020 پاسخ داده:

RE: سوال مهم در مورد ارتفاع درخت؟؟

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

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

۰
ارسال:
  

MiladCr7 پاسخ داده:

RE: سوال مهم در مورد ارتفاع درخت؟؟

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

۰
ارسال:
  

Hamid_0311 پاسخ داده:

RE: سوال مهم در مورد ارتفاع درخت؟؟

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

۰
ارسال:
  

MiladCr7 پاسخ داده:

RE: سوال مهم در مورد ارتفاع درخت؟؟

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تعداد برگ درخت؟؟؟؟؟؟؟ rad.bahar ۴ ۴,۹۱۱ ۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ
آخرین ارسال: mohamadrra
  جزوه خلاصه نکات مهم فصول ابتدایی درس مهندسی نرم افزار Happiness.72 ۱ ۳,۸۸۲ ۱۳ خرداد ۱۴۰۱ ۰۶:۲۸ ب.ظ
آخرین ارسال: M o h m m @ d
  تصمیم گیری مهم درباره مکان سرور سایت admin ۴ ۴,۹۲۸ ۲۸ دى ۱۴۰۰ ۰۳:۵۹ ب.ظ
آخرین ارسال: mahsa3323
  سوال در مورد صفحه بندی در سیستم عامل Azadam ۱ ۱,۸۷۲ ۱۳ دى ۱۴۰۰ ۱۱:۰۴ ق.ظ
آخرین ارسال: Azadam
  دو سوال در مورد درخت BST(درخت جستجوی دودویی) امیدوار ۳ ۵,۶۴۷ ۱۰ دى ۱۳۹۹ ۱۲:۰۴ ق.ظ
آخرین ارسال: marzi.pnh
  زمان جستجوی درخت fateme.sm ۰ ۱,۷۹۵ ۰۶ دى ۱۳۹۹ ۱۰:۴۱ ب.ظ
آخرین ارسال: fateme.sm
  مرتبه ایجاد درخت rad.bahar ۱ ۳,۴۱۴ ۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ
آخرین ارسال: rad.bahar
  سوال مهم از کمتازیا jamshid51 ۰ ۲,۰۱۷ ۲۹ مهر ۱۳۹۹ ۱۰:۰۷ ب.ظ
آخرین ارسال: jamshid51
  عمق درخت ???? rad.bahar ۱ ۲,۴۲۹ ۱۱ مهر ۱۳۹۹ ۰۳:۳۱ ب.ظ
آخرین ارسال: عزیز دادخواه
  سوال در مورد سهمیه رتبه اولی rezamim2020 ۰ ۲,۲۴۹ ۱۶ شهریور ۱۳۹۹ ۰۴:۳۵ ب.ظ
آخرین ارسال: rezamim2020

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close