با مشخص بودن Preorder و Post-Order، آیا می توان درخت را بصورت یکتا رسم کرد یا خیر؟ - نسخهی قابل چاپ |
با مشخص بودن Preorder و Post-Order، آیا می توان درخت را بصورت یکتا رسم کرد یا خیر؟ - davoud_teimouri - 22 آذر ۱۳۹۳ ۱۲:۲۰ ق.ظ
سلام، آیا میشه درختی رو از روی Postorder یا Preorder بصورت یکتا رسم کرد؟ اگر بله مراحلش به ترتیب چه مواردی هستن. |
RE: با مشخص بودن Preorder و Post-Order، آیا می توان درخت را بصورت یکتا رسم کرد یا خیر؟ - masoomeh_s - 22 آذر ۱۳۹۳ ۰۱:۰۷ ق.ظ
سلام باداشتن پیمایش Preorder و Post-Order اگر تک فرزندی وجود نداشته باشد ، درخت منحصر به فرد است .. باید در دو پیمایش Preorderو Post-Order ، بررسی کنید که آیا گره تک فرزندی دارد یاخیر اگر ندارد که یکتاست ولی اگه مثلا k تا تک فرزندی داشته باشد انوقت ۲ بتوان k تا درخت منحصر به فرد داریم.. برای بدست اوردن گره های تک فرزندی راه حل داریم .[/code] |
RE: با مشخص بودن Preorder و Post-Order، آیا می توان درخت را بصورت یکتا رسم کرد یا خیر؟ - davoud_teimouri - 22 آذر ۱۳۹۳ ۰۱:۱۰ ق.ظ
(۲۲ آذر ۱۳۹۳ ۰۱:۰۷ ق.ظ)masoomeh_s نوشته شده توسط: سلام سلام، امکان داره راه حل رو Share کنید؟ |
RE: با مشخص بودن Preorder و Post-Order، آیا می توان درخت را بصورت یکتا رسم کرد یا خیر؟ - masoomeh_s - 23 آذر ۱۳۹۳ ۱۱:۵۵ ب.ظ
باداشتن پیمایش Preorder و Post-Order اگر تک فرزندی وجود نداشته باشد ، درخت منحصر به فرد است . دو پیمایش Preorderو Post-Order ، بررسی کنید که آیا گره تک فرزندی دارد یاخیر اگر ندارد که یکتاست ولی اگه مثلا k تا تک فرزندی داشته باشد انوقت ۲ بتوان k تا درخت منحصر به فرد داریم.. اگر سوالی دارید بفرمایید: |