۰
subtitle
ارسال: #۱
با مشخص بودن Preorder و Post-Order، آیا می توان درخت را بصورت یکتا رسم کرد یا خیر؟
سلام،
آیا میشه درختی رو از روی Postorder یا Preorder بصورت یکتا رسم کرد؟ اگر بله مراحلش به ترتیب چه مواردی هستن.
آیا میشه درختی رو از روی Postorder یا Preorder بصورت یکتا رسم کرد؟ اگر بله مراحلش به ترتیب چه مواردی هستن.
۱
ارسال: #۲
RE: با مشخص بودن Preorder و Post-Order، آیا می توان درخت را بصورت یکتا رسم کرد یا خیر؟
باداشتن پیمایش Preorder و Post-Order اگر تک فرزندی وجود نداشته باشد ، درخت منحصر به فرد است .
دو پیمایش Preorderو Post-Order ، بررسی کنید که آیا گره تک فرزندی دارد یاخیر اگر ندارد که یکتاست ولی اگه مثلا k تا تک فرزندی داشته باشد انوقت ۲ بتوان k تا درخت منحصر به فرد داریم..
اگر سوالی دارید بفرمایید:
دو پیمایش Preorderو Post-Order ، بررسی کنید که آیا گره تک فرزندی دارد یاخیر اگر ندارد که یکتاست ولی اگه مثلا k تا تک فرزندی داشته باشد انوقت ۲ بتوان k تا درخت منحصر به فرد داریم..
اگر سوالی دارید بفرمایید:
۰
ارسال: #۳
RE: با مشخص بودن Preorder و Post-Order، آیا می توان درخت را بصورت یکتا رسم کرد یا خیر؟
سلام
باداشتن پیمایش Preorder و Post-Order اگر تک فرزندی وجود نداشته باشد ، درخت منحصر به فرد است ..
باید در دو پیمایش Preorderو Post-Order ، بررسی کنید که آیا گره تک فرزندی دارد یاخیر اگر ندارد که یکتاست ولی اگه مثلا k تا تک فرزندی داشته باشد انوقت ۲ بتوان k تا درخت منحصر به فرد داریم..
برای بدست اوردن گره های تک فرزندی راه حل داریم .[/code]
باداشتن پیمایش Preorder و Post-Order اگر تک فرزندی وجود نداشته باشد ، درخت منحصر به فرد است ..
باید در دو پیمایش Preorderو Post-Order ، بررسی کنید که آیا گره تک فرزندی دارد یاخیر اگر ندارد که یکتاست ولی اگه مثلا k تا تک فرزندی داشته باشد انوقت ۲ بتوان k تا درخت منحصر به فرد داریم..
برای بدست اوردن گره های تک فرزندی راه حل داریم .[/code]
ارسال: #۴
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?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close