۰
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