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

تعداد درخت دودویی

ارسال:
  

avril22 پرسیده:

تعداد درخت دودویی

سلام بچه ها چندتا سوال داشتم ممنون میشم اگه می تونید راهنمایی کنیدShy


چند درخت دودویی متفاوت با n گره و ارتفاع n می توان داشت؟(سطح ریشه ۰ )
چند درخت دودویی متفاوت با n گره و ارتفاع n-1 می توان داشت؟(سطح ۰ ) و (سطح۱)
چه تعداد درخت دودویی محض با n گره میتوان داشت؟
نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

mahdiii پاسخ داده:

تعداد درخت دودویی

سوال سوم: من برای جند حالت پیش رفتم فکر کنم بشه بنویسیم
T(3)=1 ---->1
T(5)=2---->2
T(7)=5---->3
T(9)=14---->4
...
T(n)=3*T(n-1)-1
شایدم غلط باشه. بچه ها بحث کنن. در ضمن معادله بالا را می تونین توسط معادلات غیر همگن حل کنین و جواب مستقیم براش به دست بیارین.
T(n)-3T(n-1)=1
(r^2-3r)(r-1)=0
T(n)=c1*1^n+c2*3^n
T(n)=0.5*1^n+(1/6)*3^n
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

avril22 پاسخ داده:

RE: تعداد درخت دودویی

بچه ها فکر کنم ۲تا سوال اول رو فهمیدم جوابش اینجوری میشه؟اگه اشتباه نوشتم میشه راهنمایی کنید؟
اولی میشه ۲ به توان n-1
دومی هم واسه سطح ریشه ۰ میشه مثل اولی ، اما واسه سطح ریشه ۱ میشه ۲n-5*2^n-3

اما سومی رو میدونم که برای n>=3 ،واسه n=3 میشه ۱درخت واسه n=5 میشه ۲درخت... ،اما فرمولش نمی دونم چی میشه کسی میدونه؟
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

avril22 پاسخ داده:

RE: تعداد درخت دودویی

ممنون از جوابتونShy اما اگه فرمولتون درست باشه فکر کنم باید اینجوری باشه
T(n)=3*T(n-2)-1
آخه فقط واسه تعداد گره های فرد درخت، دودویی محض میشه درسته؟ اونجوری n-1 شامل تعداد گره های زوج هم میشه اما با گره زوج، درختمون دودویی محض نمیشه.. Undecided
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

mahdiii پاسخ داده:

تعداد درخت دودویی

اگه دقت کنین من این طوری نوشتم
T(3)=1 ---->1
T(5)=2---->2
یعنی جمله اول (۳)Tو دوم(۵)T. به عبارتی
T(1)=1
T(2)=2
من با شماره ها کار کردم یعنی ۱و۲/ حرف شما هم درسته می تونین اون شکلی هم در نظر بگیرین هیچ تفاوتی نمی کنه فقط یه تغییر متغیره
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

avril22 پاسخ داده:

RE: تعداد درخت دودویی

ممنونم از جوابتون..مفید بودShy
نقل قول این ارسال در یک پاسخ



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

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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