۰
subtitle
ارسال: #۱
  
تعداد درخت باینری...
چرا تعداد درخت های باینری که برچسب های ۱ تا n دارند و پیمایش inorder و postorder یکسان دارند !n هست؟
این رو میدونم که درخت باید مورب باشه اما چطور میشه !n درخت مورب چپ با خاصیت BST ساخت؟؟؟
این رو میدونم که درخت باید مورب باشه اما چطور میشه !n درخت مورب چپ با خاصیت BST ساخت؟؟؟
۰
ارسال: #۲
  
تعداد درخت باینری...
نکته این اشتباه شما اینجاست که درخت باینری رو با BST یکی میدونید. در حالی که درخت دودویی لزوما BST نیست!
خوب همه چیز حل شد یه درخت دودویی مورب داریم که برچسب گره هاش هرچیزی میتونه باشه پس تعدادشون میشه جایگشت تمام n برچسب که میشه !n.
خوب همه چیز حل شد یه درخت دودویی مورب داریم که برچسب گره هاش هرچیزی میتونه باشه پس تعدادشون میشه جایگشت تمام n برچسب که میشه !n.
۰
۰
ارسال: #۴
  
تعداد درخت باینری...
این اون درخت:
---
بقیه ی نکته هم که اصل ماجرا بود javadem خیلی قشنگ توضیح داد.
---
بقیه ی نکته هم که اصل ماجرا بود 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?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close