زمان کنونی: ۱۹ آبان ۱۴۰۳, ۰۸:۳۶ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

یک سوال از درخت

ارسال:
  

Aurora پرسیده:

یک سوال از درخت

پیمایش inorder جنگل و inorder درخت دودویی متناظر با آن یکسان هست؟

۰
ارسال:
  

Avicenna پاسخ داده:

RE: یک سوال از درخت

نقل قول: پیمایش inorder جنگل و inorder درخت دودویی متناظر با آن یکسان هست؟

دوست عزیز، بله، طبق فصل پنجم کتاب "ساختمان داده - هورویتز"، پیمایش Inorder مربوط به جنگل با پیمایش Inorder مربوط به درخت دودویی متناظر با آن یکسان است. البته این قضیه برای پیمایش Preorder هم صدق خواهد کرد ولی لزوما برای پیمایش Postorder نتیجه یکسانی تولید نخواهد شد.

۰
ارسال:
  

Aurora پاسخ داده:

RE: یک سوال از درخت

دو تا تست از کتاب پروران پژوهش هست که دو تا جواب متفاوت داده. کتاب ساختمان داده یوسفی سوال ۴۳ و ۵۸ فصل ششم.

۰
ارسال:
  

cprogrammer پاسخ داده:

یک سوال از درخت

سلام
بله یکسان است ،کتاب مقسمی صفحه ۲۳۲ نکته ۱

۰
ارسال:
  

samane544 پاسخ داده:

یک سوال از درخت

سلام .متاسفانه طبق نظر استاد یوسفی منابع اصلی دو مدل بحث کرده اند. بعضی پیمایش in جنگل را مسقل انجام می دهند که ربطی به پیمایش in درخت دودیی حاصل ندارد . ولی بعضی ابتدا درخت را دودویی می کنند و سپس ان را in پیمایش می کنند. ایشان در کلاس فرمودند که باید در صورت سوال ذکر شود .

۰
ارسال:
  

Masoud05 پاسخ داده:

RE: یک سوال از درخت

کلا غیر POSTORDER باقی پیمایشها مثل همه
توی کتاب پوران(چاپ قدیم - جدید رو نمیدونم )خیلی بد گفته اما توی هورویتز یادمه قبلا دیده بودمش .

۰
ارسال:
  

Lantern پاسخ داده:

یک سوال از درخت

تا جاییکه میدونم توی کتاب ساختمان چاپ ۸۹ پوران (مهندس یوسفی) گفته شده که‌: پیمایش postorder جنگل با پیمایش Inorder درخت دودویی حاصل یکسانه.
والبته در تستهاش هم این نکته ذکر شده که‌: برای یافتن inorder یک جنگل inorder درخت دودویی معادل رو بیابیم.

ارسال:
  

Masoud05 پاسخ داده:

RE: یک سوال از درخت

(۰۸ دى ۱۳۹۰ ۱۲:۲۹ ق.ظ)Eternal8620 نوشته شده توسط:  تا جاییکه میدونم توی کتاب ساختمان چاپ ۸۹ پوران (مهندس یوسفی) گفته شده که‌: پیمایش postorder جنگل با پیمایش Inorder درخت دودویی حاصل یکسانه.
والبته در تستهاش هم این نکته ذکر شده که‌: برای یافتن inorder یک جنگل inorder درخت دودویی معادل رو بیابیم.
فکر نمیکنما

پیماش POST ORDER درخت عبارت‌، حاصلش پیمایش فرم پسوندیه( شاید با این قاطی کرده باشید )
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

Masoud05 پاسخ داده:

RE: یک سوال از درخت

بله اما بحث داشت به سمت کلیات میرفت ومنم بطور کلی گفتم .

ارسال: #۱۰
  

Lantern پاسخ داده:

RE: یک سوال از درخت

(۰۸ دى ۱۳۹۰ ۰۱:۵۹ ق.ظ)Masoud05 نوشته شده توسط:  بله اما بحث داشت به سمت کلیات میرفت ومنم بطور کلی گفتم .
خدا رو شکر که مسئله حل شد!
یافتن تمامی ارسال‌های این کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تعداد برگ درخت؟؟؟؟؟؟؟ 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?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close