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