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

با مشخص بودن Preorder و Post-Order، آیا می توان درخت را بصورت یکتا رسم کرد یا خیر؟

ارسال:
  

davoud_teimouri پرسیده:

با مشخص بودن Preorder و Post-Order، آیا می توان درخت را بصورت یکتا رسم کرد یا خیر؟

سلام،
آیا میشه درختی رو از روی Postorder یا Preorder بصورت یکتا رسم کرد؟ اگر بله مراحلش به ترتیب چه مواردی هستن.
مشاهده‌ی وب‌سایت کاربر
نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

masoomeh_s پاسخ داده:

RE: با مشخص بودن Preorder و Post-Order، آیا می توان درخت را بصورت یکتا رسم کرد یا خیر؟

باداشتن پیمایش Preorder و Post-Order اگر تک فرزندی وجود نداشته باشد ، درخت منحصر به فرد است .

دو پیمایش Preorderو Post-Order ، بررسی کنید که آیا گره تک فرزندی دارد یاخیر اگر ندارد که یکتاست ولی اگه مثلا k تا تک فرزندی داشته باشد انوقت ۲ بتوان k تا درخت منحصر به فرد داریم..

اگر سوالی دارید بفرمایید:


فایل‌(های) پیوست شده

نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

masoomeh_s پاسخ داده:

RE: با مشخص بودن Preorder و Post-Order، آیا می توان درخت را بصورت یکتا رسم کرد یا خیر؟

سلام

باداشتن پیمایش Preorder و Post-Order اگر تک فرزندی وجود نداشته باشد ، درخت منحصر به فرد است ..
باید در دو پیمایش Preorderو Post-Order ، بررسی کنید که آیا گره تک فرزندی دارد یاخیر اگر ندارد که یکتاست ولی اگه مثلا k تا تک فرزندی داشته باشد انوقت ۲ بتوان k تا درخت منحصر به فرد داریم..
برای بدست اوردن گره های تک فرزندی راه حل داریم .[/code]
نقل قول این ارسال در یک پاسخ

ارسال:
  

davoud_teimouri پاسخ داده:

RE: با مشخص بودن Preorder و Post-Order، آیا می توان درخت را بصورت یکتا رسم کرد یا خیر؟

(۲۲ آذر ۱۳۹۳ ۰۱:۰۷ ق.ظ)masoomeh_s نوشته شده توسط:  سلام

باداشتن پیمایش Preorder و Post-Order اگر تک فرزندی وجود نداشته باشد ، درخت منحصر به فرد است ..
باید در دو پیمایش Preorderو Post-Order ، بررسی کنید که آیا گره تک فرزندی دارد یاخیر اگر ندارد که یکتاست ولی اگه مثلا k تا تک فرزندی داشته باشد انوقت ۲ بتوان k تا درخت منحصر به فرد داریم..
برای بدست اوردن گره های تک فرزندی راه حل داریم .[/code]

سلام،
امکان داره راه حل رو Share کنید؟
مشاهده‌ی وب‌سایت کاربر یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تعداد برگ درخت؟؟؟؟؟؟؟ rad.bahar ۴ ۴,۹۱۱ ۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ
آخرین ارسال: mohamadrra
  چطور میتوان بهتر زندگی کرد؟ شاپری ۲۴ ۱۵,۲۲۰ ۲۲ اسفند ۱۴۰۱ ۰۷:۴۹ ق.ظ
آخرین ارسال: s.gg
  سلام آیا اینجا کسی رشتش کامپیوتر هست؟ parisa1140 ۲ ۴,۲۸۱ ۱۹ بهمن ۱۳۹۹ ۱۱:۰۶ ب.ظ
آخرین ارسال: farsamw
  دو سوال در مورد درخت BST(درخت جستجوی دودویی) امیدوار ۳ ۵,۶۵۲ ۱۰ دى ۱۳۹۹ ۱۲:۰۴ ق.ظ
آخرین ارسال: marzi.pnh
  زمان جستجوی درخت fateme.sm ۰ ۱,۷۹۶ ۰۶ دى ۱۳۹۹ ۱۰:۴۱ ب.ظ
آخرین ارسال: fateme.sm
  مرتبه ایجاد درخت rad.bahar ۱ ۳,۴۱۷ ۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ
آخرین ارسال: rad.bahar
  عمق درخت ???? rad.bahar ۱ ۲,۴۳۸ ۱۱ مهر ۱۳۹۹ ۰۳:۳۱ ب.ظ
آخرین ارسال: عزیز دادخواه
  چجوری بفهمیم سرور hp اورجینال است یا خیر!؟ azade1992 ۱ ۲,۵۲۳ ۰۳ مهر ۱۳۹۹ ۱۰:۵۹ ق.ظ
آخرین ارسال: diiyan
  محاسبه ارتفاع درخت.... baharkhanoom ۳ ۸,۱۷۲ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۸ ب.ظ
آخرین ارسال: mohsentafresh
  رسم مدار انکدر ۴ به ۲ moslemrahmati ۰ ۱,۹۴۳ ۲۶ اسفند ۱۳۹۸ ۰۲:۰۷ ب.ظ
آخرین ارسال: moslemrahmati

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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