۰
subtitle
ارسال: #۱
  
درخت دودویی
سلام.
در یک درخت باینری با n گره در چه حالتی اولین گره در پیمایش postorder مشابه آخرین گره در پیمایش inorder است؟
توی کتاب الگوریتم یوسفی جواب درستی به این سوال داده نشده.
ممنون.
در یک درخت باینری با n گره در چه حالتی اولین گره در پیمایش postorder مشابه آخرین گره در پیمایش inorder است؟
توی کتاب الگوریتم یوسفی جواب درستی به این سوال داده نشده.
ممنون.
۱
ارسال: #۲
  
RE: درخت دودویی
سلام
به نظر من اگه درخت مورب راست باشه اولین گره postorder آخرین گره در پیمایش inorder هست . به نوعی در درخت مورب راست پیمایش postorder و inorder برعکس هم هستند.
به نظر من اگه درخت مورب راست باشه اولین گره postorder آخرین گره در پیمایش inorder هست . به نوعی در درخت مورب راست پیمایش postorder و inorder برعکس هم هستند.
موضوعهای مرتبط با این موضوع... |
|||||
| موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
| تعداد برگ درخت؟؟؟؟؟؟؟ | rad.bahar | ۴ | ۷,۶۹۱ |
۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ آخرین ارسال: mohamadrra |
|
| دو سوال در مورد درخت BST(درخت جستجوی دودویی) | امیدوار | ۳ | ۷,۷۸۱ |
۱۰ دى ۱۳۹۹ ۱۲:۰۴ ق.ظ آخرین ارسال: marzi.pnh |
|
| زمان جستجوی درخت | fateme.sm | ۰ | ۲,۸۳۶ |
۰۶ دى ۱۳۹۹ ۱۰:۴۱ ب.ظ آخرین ارسال: fateme.sm |
|
| مرتبه ایجاد درخت | rad.bahar | ۱ | ۴,۸۳۲ |
۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ آخرین ارسال: rad.bahar |
|
| عمق درخت ???? | rad.bahar | ۱ | ۳,۹۱۰ |
۱۱ مهر ۱۳۹۹ ۰۳:۳۱ ب.ظ آخرین ارسال: عزیز دادخواه |
|
| محاسبه ارتفاع درخت.... | baharkhanoom | ۳ | ۱۰,۴۹۵ |
۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۸ ب.ظ آخرین ارسال: mohsentafresh |
|
| تعداد درخت فراگیر | ss311 | ۰ | ۳,۳۴۴ |
۰۶ بهمن ۱۳۹۸ ۰۵:۰۶ ب.ظ آخرین ارسال: ss311 |
|
| درخت دسترس پذیری برای شبکه های پتری | αɾια | ۱ | ۳,۵۷۱ |
۰۹ تیر ۱۳۹۸ ۰۶:۳۰ ب.ظ آخرین ارسال: αɾια |
|
| سطح و عمق و ارتفاع درخت | remove | ۵ | ۱۳,۷۷۱ |
۱۹ اسفند ۱۳۹۷ ۰۴:۲۴ ب.ظ آخرین ارسال: mstfvi |
|
| الگوریتم درخت | porseshgar | ۰ | ۲,۷۱۶ |
۱۷ بهمن ۱۳۹۷ ۱۲:۲۴ ب.ظ آخرین ارسال: porseshgar |
|
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close
