با سلام و خسته نباشید خدمت دوستان گرامی و گرانقدر.
سوال بنده بدین شکل است:
یک درخت دودویی که پیمایش پس ترتیب آن به صورت LJQITCAE باشد.
( از چپ به راست )
حال چگونه می توانم این درخت را رسم نمایم؟
ممنون میشم سریع تر زمان ممکنه اگر کسی بلد هست به من جوابم رو بده عزیزان.
(14 بهمن 1397 02:08 ب.ظ)porseshgar نوشته شده توسط: [ -> ]با سلام و خسته نباشید خدمت دوستان گرامی و گرانقدر.
سوال بنده بدین شکل است:
یک درخت دودویی که پیمایش پس ترتیب آن به صورت LJQITCAE باشد.
( از چپ به راست )
حال چگونه می توانم این درخت را رسم نمایم؟
ممنون میشم سریع تر زمان ممکنه اگر کسی بلد هست به من جوابم رو بده عزیزان.
اصولاً نمیشه با داشتن یه پیمایش درخت دودویی رو ساخت! ولی اگه منظورتون درخت جستجوی دودویی باشه میشه!
در درخت جستجوی دودویی قرارداد هست که عناصر کوچکتر از ریشه سمت چپ ریشه درج میشن و عناصر بزرگتر از ریشه سمت راست اون ولی با توجه با پیمایشی که شما فرستادید مشخصه که این قرارداد رعایت نشده بلکه برعکس این قرارداد استفاده شده!
برای اینکه پیمایش رو بتونید از رو این بکشید از سمت راست شروع کنید و E رو تو ریشه قرار بدید، بعد چون A کوچیکتر از E هست میره سمت راستش، بعد C چون کوچیکتر از E هست میره سمت راست ولی چون بزرگتر از A هست میره سمت چپ A و به همین ترتیب بقیه رو میتونید بکشید. برای اطمینان از صحت عملیات بعد از تشکیل درخت، اگه درخت رو به صورت پس ترتیب پیمایش کنید، باید پیمایش اولیه به دست بیاد و اگه به صورت میان ترتیب پیمایش کنید باید درخت به صورت نزولی مرتب شده باشه!
(14 بهمن 1397 04:17 ب.ظ)ph0en1x نوشته شده توسط: [ -> ] (14 بهمن 1397 02:08 ب.ظ)porseshgar نوشته شده توسط: [ -> ]با سلام و خسته نباشید خدمت دوستان گرامی و گرانقدر.
سوال بنده بدین شکل است:
یک درخت دودویی که پیمایش پس ترتیب آن به صورت LJQITCAE باشد.
( از چپ به راست )
حال چگونه می توانم این درخت را رسم نمایم؟
ممنون میشم سریع تر زمان ممکنه اگر کسی بلد هست به من جوابم رو بده عزیزان.
اصولاً نمیشه با داشتن یه پیمایش درخت دودویی رو ساخت! ولی اگه منظورتون درخت جستجوی دودویی باشه میشه!
در درخت جستجوی دودویی قرارداد هست که عناصر کوچکتر از ریشه سمت چپ ریشه درج میشن و عناصر بزرگتر از ریشه سمت راست اون ولی با توجه با پیمایشی که شما فرستادید مشخصه که این قرارداد رعایت نشده بلکه برعکس این قرارداد استفاده شده!
برای اینکه پیمایش رو بتونید از رو این بکشید از سمت راست شروع کنید و E رو تو ریشه قرار بدید، بعد چون A کوچیکتر از E هست میره سمت راستش، بعد C چون کوچیکتر از E هست میره سمت راست ولی چون بزرگتر از A هست میره سمت چپ A و به همین ترتیب بقیه رو میتونید بکشید. برای اطمینان از صحت عملیات بعد از تشکیل درخت، اگه درخت رو به صورت پس ترتیب پیمایش کنید، باید پیمایش اولیه به دست بیاد و اگه به صورت میان ترتیب پیمایش کنید باید درخت به صورت نزولی مرتب شده باشه!
دوست عزیز و گرامی سپاس گزارم از پاسخ و وقتت...
فقط پیمایشی که بنده انجام داده ام نتیجه اش چنین است:
E در ریشه است، A فرزند راست ریشه و Q فرزند چپ ریشه، Cفرزند راست A،
J فرزند راست Q و L فرزند چپ Q
T فرزند چپ C
و آخر I (آی لاتین ) فرزند راست T
در پیمایش پس ترتیب داریم LEFT /RIGHT/ VISIT
چپ راست و پرینت
حال اگر طبق این توضیحات بنده درخت را پیمایش کنیم ( حالت پس ترتیب ) درخت رسم می شود.
آیا بنده به غلط جایی را نوشتم ؟
ممنون می شوم مرا راهنمایی فرمایی.
پیشاپیش از لطف شما بزرگوار ممنونم.
(14 بهمن 1397 04:43 ب.ظ)porseshgar نوشته شده توسط: [ -> ]دوست عزیز و گرامی سپاس گزارم از پاسخ و وقتت...
فقط پیمایشی که بنده انجام داده ام نتیجه اش چنین است:
E در ریشه است، A فرزند راست ریشه و Q فرزند چپ ریشه، Cفرزند راست A،
J فرزند راست Q و L فرزند چپ Q
T فرزند چپ C
و آخر I (آی لاتین ) فرزند راست T
در پیمایش پس ترتیب داریم LEFT /RIGHT/ VISIT
چپ راست و پرینت
حال اگر طبق این توضیحات بنده درخت را پیمایش کنیم ( حالت پس ترتیب ) درخت رسم می شود.
آیا بنده به غلط جایی را نوشتم ؟
ممنون می شوم مرا راهنمایی فرمایی.
پیشاپیش از لطف شما بزرگوار ممنونم.
با توضیحاتی که من دادم درخت باید به این صورت باشه:
E در ریشه.
A فرزند راست E
T فرزند چپ E
C فرزند چپ A
I فرزند راست T
Q فرزند چپ I
J فرزند راست Q
L فرزند چپ J
----------------------------E
-----------------------\---------/
------------------T-----------------A
---------------------/------------\
------------------------I-------C
-----------------------------------/
--------------------------------------Q
------------------------------------\
----------------------------------J
------------------------------------/
--------------------------------------L
(14 بهمن 1397 05:22 ب.ظ)ph0en1x نوشته شده توسط: [ -> ] (14 بهمن 1397 04:43 ب.ظ)porseshgar نوشته شده توسط: [ -> ]دوست عزیز و گرامی سپاس گزارم از پاسخ و وقتت...
فقط پیمایشی که بنده انجام داده ام نتیجه اش چنین است:
E در ریشه است، A فرزند راست ریشه و Q فرزند چپ ریشه، Cفرزند راست A،
J فرزند راست Q و L فرزند چپ Q
T فرزند چپ C
و آخر I (آی لاتین ) فرزند راست T
در پیمایش پس ترتیب داریم LEFT /RIGHT/ VISIT
چپ راست و پرینت
حال اگر طبق این توضیحات بنده درخت را پیمایش کنیم ( حالت پس ترتیب ) درخت رسم می شود.
آیا بنده به غلط جایی را نوشتم ؟
ممنون می شوم مرا راهنمایی فرمایی.
پیشاپیش از لطف شما بزرگوار ممنونم.
با توضیحاتی که من دادم درخت باید به این صورت باشه:
E در ریشه.
A فرزند راست E
T فرزند چپ E
C فرزند چپ A
I فرزند راست T
Q فرزند چپ I
J فرزند راست Q
L فرزند چپ J
----------------------------E
-----------------------\---------/
------------------T-----------------A
---------------------/------------\
------------------------I-------C
-----------------------------------/
--------------------------------------Q
------------------------------------\
----------------------------------J
------------------------------------/
--------------------------------------L
بسیار ممنون و متشکرم از شما بابت پاسخ و تشریح دوباره به بنده.
تنها این نکته را متوجه نمی شوم که فرموده اید : " چون A کوچیکتر از E هست میره سمت راستش "
مبنای سنجش بزرگی و کوچکی این حروف چیست؟
دنیایی ممنون ام اگر مرا روشن فرمایید.
با تشکر.
(14 بهمن 1397 05:52 ب.ظ)porseshgar نوشته شده توسط: [ -> ]بسیار ممنون و متشکرم از شما بابت پاسخ و تشریح دوباره به بنده.
تنها این نکته را متوجه نمی شوم که فرموده اید : " چون A کوچیکتر از E هست میره سمت راستش "
مبنای سنجش بزرگی و کوچکی این حروف چیست؟
دنیایی ممنون ام اگر مرا روشن فرمایید.
با تشکر.
خواهش میکنم.
مبنای بزرگی و کوچکی اگه عدد باشه که معلومه، اگه حرف باشه، ترتیب الفبا. تو ترتیب الفبای انگلیسی A و C قبل از E میان و J و Q و L و I و T بعد از E.
پس A و C باید سمت راست E قرار بگیرن. حالا خود A و C هم به همین ترتیب باید مرتب کنیم. و همچنین حروفی که سمت چپ E قرار میگیرن رو.
(14 بهمن 1397 07:12 ب.ظ)ph0en1x نوشته شده توسط: [ -> ] (14 بهمن 1397 05:52 ب.ظ)porseshgar نوشته شده توسط: [ -> ]بسیار ممنون و متشکرم از شما بابت پاسخ و تشریح دوباره به بنده.
تنها این نکته را متوجه نمی شوم که فرموده اید : " چون A کوچیکتر از E هست میره سمت راستش "
مبنای سنجش بزرگی و کوچکی این حروف چیست؟
دنیایی ممنون ام اگر مرا روشن فرمایید.
با تشکر.
خواهش میکنم.
مبنای بزرگی و کوچکی اگه عدد باشه که معلومه، اگه حرف باشه، ترتیب الفبا. تو ترتیب الفبای انگلیسی A و C قبل از E میان و J و Q و L و I و T بعد از E.
پس A و C باید سمت راست E قرار بگیرن. حالا خود A و C هم به همین ترتیب باید مرتب کنیم. و همچنین حروفی که سمت چپ E قرار میگیرن رو.
از محبت و صبر شما دوست عزیز کمال تشکر دارم که وقت گذاشتید و آموزش دادید.
متشکر.