۰
subtitle
ارسال: #۱
  
نحوه یافتن پیمایش پس ترتیب یک درخت با داشتن پیمایش پیش ترتیب آن
سلام دوستان،
چطوری میتونیم با داشتن پیمایش پس ترتیب یک درخت پیمایش پیش ترتیب آن را بدست بیاریم.
چطوری میتونیم با داشتن پیمایش پس ترتیب یک درخت پیمایش پیش ترتیب آن را بدست بیاریم.
۰
ارسال: #۲
  
نحوه یافتن پیمایش پس ترتیب یک درخت با داشتن پیمایش پیش ترتیب آن
همونجوری که دوستمون فرمودند اگر درخت جستجوی دودویی بود همیشه پیمایش میانوندی اون در دسترس هست و صعودی هم هست وبا داشتن پیمایش پیش ترتبیب یا پس ترتیب چون میاونوندی هم در دسترس هست به راحتی میشه درخت را منحصربفرد کشید.
اگر bst نبود باید حتما برگها مشخص شده باشه. با د اشتن پیمایش تنهای pre یا post درخت غیر دودویی نمیشه درخت را منحصربفرد کشید.
وحالت اخر هم واگر هم pre و post رو بدهند بدون داشتن میاونودی ؛ اخرین گره در pre برگ هست واخرین برگ هم هست اخرین گره در pre را در post پیدا کرده از ان گره به بعد دیگه برگی نیست به بعدش غیر برگ هست.
و برعکس
در post اولین گره برگ هست اولین برگ هم هست ان را در pre پیدا کرده قبل ان برگی نیست....
اگر bst نبود باید حتما برگها مشخص شده باشه. با د اشتن پیمایش تنهای pre یا post درخت غیر دودویی نمیشه درخت را منحصربفرد کشید.
وحالت اخر هم واگر هم pre و post رو بدهند بدون داشتن میاونودی ؛ اخرین گره در pre برگ هست واخرین برگ هم هست اخرین گره در pre را در post پیدا کرده از ان گره به بعد دیگه برگی نیست به بعدش غیر برگ هست.
و برعکس
در post اولین گره برگ هست اولین برگ هم هست ان را در pre پیدا کرده قبل ان برگی نیست....
۰
ارسال: #۳
  
RE: نحوه یافتن پیمایش پس ترتیب یک درخت با داشتن پیمایش پیش ترتیب آن
سلام
اگه درخت جستجوی دودویی باشه با درنظر گرفتنه اینکه پیمایش میان ترتیب همون ترتیب صعودی عناصر هستش میتونیم خیلی راحت درختش رو بکشیم و پیمایش پیش ترتیب رو به دست بیاریم اگه هم درخت جستجویی دودویی نباشه باید گرههای برگ رو مشخص کرده باشن.
اگه درخت جستجوی دودویی باشه با درنظر گرفتنه اینکه پیمایش میان ترتیب همون ترتیب صعودی عناصر هستش میتونیم خیلی راحت درختش رو بکشیم و پیمایش پیش ترتیب رو به دست بیاریم اگه هم درخت جستجویی دودویی نباشه باید گرههای برگ رو مشخص کرده باشن.
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close