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

عمق عناصر برگ و غیر برگ در درخت

ارسال: #۱
  

ldns0098 پرسیده:

عمق عناصر برگ و غیر برگ در درخت

سلام دوستان. این سوال کنکور ارشد ۸۲ هست که من در مورد نحوه پاسخدهی مشکل دارم.
در درختی با n عنصر،تمام عناصر غیربرگ دارای دقیقا دو فرزند هستند.اگر E مجموع عمق برگها و I مجموع عمق عناصر غیربرگ باشد و داشته باشیم:

T(n) = E(T) - I(T)
داریم:
T(n) = T(n-2) + n-2

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

۰
ارسال: #۲
  

MiladCr7 پاسخ داده:

RE: عمق عناصر برگ و غیر برگ در درخت

(۲۷ مهر ۱۳۹۳ ۰۵:۳۵ ب.ظ)ldns0098 نوشته شده توسط:  سلام دوستان. این سوال کنکور ارشد ۸۲ هست که من در مورد نحوه پاسخدهی مشکل دارم.
در درختی با n عنصر،تمام عناصر غیربرگ دارای دقیقا دو فرزند هستند.اگر E مجموع عمق برگها و I مجموع عمق عناصر غیربرگ باشد و داشته باشیم: T(n) = E(T) - I(T)
داریم:
T(n) = T(n-2) + n-2

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

سلام میتونی فرض کنی مثلا n=7 و با یه تریس کوچولو میبینی گزینه اول درسته فقط
نقل قول این ارسال در یک پاسخ

۰
ارسال: #۳
  

ldns0098 پاسخ داده:

Re: RE: عمق عناصر برگ و غیر برگ در درخت

(۲۷ مهر ۱۳۹۳ ۰۶:۰۸ ب.ظ)miladcr7 نوشته شده توسط:  
(27 مهر ۱۳۹۳ ۰۵:۳۵ ب.ظ)ldns0098 نوشته شده توسط:  سلام دوستان. این سوال کنکور ارشد ۸۲ هست که من در مورد نحوه پاسخدهی مشکل دارم.
در درختی با n عنصر،تمام عناصر غیربرگ دارای دقیقا دو فرزند هستند.اگر E مجموع عمق برگها و I مجموع عمق عناصر غیربرگ باشد و داشته باشیم: T(n) = E(T) - I(T)
داریم:
T(n) = T(n-2) + n-2

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

سلام میتونی فرض کنی مثلا n=7 و با یه تریس کوچولو میبینی گزینه اول درسته فقط

درسته ولی دقت کردی اگه عدد دیگه ای بذاری به این راحتی حل نمیشه؟ مثلا یازده بذار.به خاطر همین ترجیح میدم منطق حلشو پیدا کنم.
نقل قول این ارسال در یک پاسخ

ارسال: #۴
  

MiladCr7 پاسخ داده:

RE: عمق عناصر برگ و غیر برگ در درخت

(۲۷ مهر ۱۳۹۳ ۰۶:۱۶ ب.ظ)ldns0098 نوشته شده توسط:  
(27 مهر ۱۳۹۳ ۰۶:۰۸ ب.ظ)miladcr7 نوشته شده توسط:  
(27 مهر ۱۳۹۳ ۰۵:۳۵ ب.ظ)ldns0098 نوشته شده توسط:  سلام دوستان. این سوال کنکور ارشد ۸۲ هست که من در مورد نحوه پاسخدهی مشکل دارم.
در درختی با n عنصر،تمام عناصر غیربرگ دارای دقیقا دو فرزند هستند.اگر E مجموع عمق برگها و I مجموع عمق عناصر غیربرگ باشد و داشته باشیم: T(n) = E(T) - I(T)
داریم:
T(n) = T(n-2) + n-2

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

سلام میتونی فرض کنی مثلا n=7 و با یه تریس کوچولو میبینی گزینه اول درسته فقط

درسته ولی دقت کردی اگه عدد دیگه ای بذاری به این راحتی حل نمیشه؟ مثلا یازده بذار.به خاطر همین ترجیح میدم منطق حلشو پیدا کنم.

خب دقیقا راحتی کار اینه.هر عددی نمیشه گذاشت.مثلا ۶ نمیتونیم بدیم چون عنصر تک فرزند پیدا میشه اکی؟؟
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  شیوه های دانلود مقالات غیر رایگان goodzila ۳۱ ۵۲,۴۲۸ ۲۲ آبان ۱۴۰۵ ۰۸:۵۹ ب.ظ
آخرین ارسال: NutIncax
  تعداد برگ درخت؟؟؟؟؟؟؟ rad.bahar ۴ ۷,۶۸۹ ۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ
آخرین ارسال: mohamadrra
  هندسه محاسباتی دی برگ gholamreza jalili ۳۰ ۳۱,۹۹۵ ۲۳ آبان ۱۴۰۱ ۰۵:۵۳ ب.ظ
آخرین ارسال: asma :)
  دو سوال در مورد درخت BST(درخت جستجوی دودویی) امیدوار ۳ ۷,۷۸۱ ۱۰ دى ۱۳۹۹ ۱۲:۰۴ ق.ظ
آخرین ارسال: marzi.pnh
  زمان جستجوی درخت fateme.sm ۰ ۲,۸۳۶ ۰۶ دى ۱۳۹۹ ۱۰:۴۱ ب.ظ
آخرین ارسال: fateme.sm
  مرتبه ایجاد درخت rad.bahar ۱ ۴,۸۳۱ ۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ
آخرین ارسال: rad.bahar
  عمق درخت ???? rad.bahar ۱ ۳,۹۰۹ ۱۱ مهر ۱۳۹۹ ۰۳:۳۱ ب.ظ
آخرین ارسال: عزیز دادخواه
  محاسبه ارتفاع درخت.... baharkhanoom ۳ ۱۰,۴۹۲ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۸ ب.ظ
آخرین ارسال: mohsentafresh
  تعداد درخت فراگیر ss311 ۰ ۳,۳۴۴ ۰۶ بهمن ۱۳۹۸ ۰۵:۰۶ ب.ظ
آخرین ارسال: ss311
  درخت دسترس پذیری برای شبکه های پتری αɾια ۱ ۳,۵۷۱ ۰۹ تیر ۱۳۹۸ ۰۶:۳۰ ب.ظ
آخرین ارسال: αɾια

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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