سلام دوستان،
چطوری میتونیم با داشتن پیمایش پس ترتیب یک درخت پیمایش پیش ترتیب آن را بدست بیاریم.
همونجوری که دوستمون فرمودند اگر درخت جستجوی دودویی بود همیشه پیمایش میانوندی اون در دسترس هست و صعودی هم هست وبا داشتن پیمایش پیش ترتبیب یا پس ترتیب چون میاونوندی هم در دسترس هست به راحتی میشه درخت را منحصربفرد کشید.
اگر bst نبود باید حتما برگها مشخص شده باشه. با د اشتن پیمایش تنهای pre یا post درخت غیر دودویی نمیشه درخت را منحصربفرد کشید.
وحالت اخر هم واگر هم pre و post رو بدهند بدون داشتن میاونودی ؛ اخرین گره در pre برگ هست واخرین برگ هم هست اخرین گره در pre را در post پیدا کرده از ان گره به بعد دیگه برگی نیست به بعدش غیر برگ هست.
و برعکس
در post اولین گره برگ هست اولین برگ هم هست ان را در pre پیدا کرده قبل ان برگی نیست....
سلام
اگه درخت جستجوی دودویی باشه با درنظر گرفتنه اینکه پیمایش میان ترتیب همون ترتیب صعودی عناصر هستش میتونیم خیلی راحت درختش رو بکشیم و پیمایش پیش ترتیب رو به دست بیاریم اگه هم درخت جستجویی دودویی نباشه باید گرههای برگ رو مشخص کرده باشن.