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

تعداد درخت باینری...

ارسال:
  

SarahRad پرسیده:

تعداد درخت باینری...

چرا تعداد درخت های باینری که برچسب های ۱ تا n دارند و پیمایش inorder و postorder یکسان دارند !n هست؟
این رو میدونم که درخت باید مورب باشه اما چطور میشه !n درخت مورب چپ با خاصیت BST ساخت؟؟؟
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

javadem پاسخ داده:

تعداد درخت باینری...

نکته این اشتباه شما اینجاست که درخت باینری رو با BST یکی میدونید. در حالی که درخت دودویی لزوما BST نیست!
خوب همه چیز حل شد یه درخت دودویی مورب داریم که برچسب گره هاش هرچیزی میتونه باشه پس تعدادشون میشه جایگشت تمام n برچسب که میشه !n.
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

SarahRad پاسخ داده:

تعداد درخت باینری...

ببخشید صورت سوال گفته BST کلمه BST رو اشتباه نوشتم
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

csharpisatechnology پاسخ داده:

تعداد درخت باینری...

این اون درخت:
[تصویر:  1.gif]
---
بقیه ی نکته هم که اصل ماجرا بود javadem خیلی قشنگ توضیح داد.
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تعداد برگ درخت؟؟؟؟؟؟؟ 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