۰
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