تبلیغات
فناوری اطلاعات و ارتباطات - پیمایش درخت دودویی
به وبلاگ آموزشی فناوری اطلاعات و ارتباطات خوش آمدید ....... امید است که از مطالب آموزشی نهایت استفاده را برده باشید با نظرات پر بارتان من را در اداره و سر و سامان دادن به وبلاگ یاری نمایید .......... با تشکر ...... مدیریت بلاگ

تبلیغات پیامکی


بازدید : مرتبه
تاریخ : پنجشنبه 1 اردیبهشت 1390

پیمایش درخت دودویی به 3 روش پیشوندی و میانوندی و پسوندی صورت میگیرد كه به طور خلاصه به صورت زیر تعریف می شود :

1. پیشوندی-preorder  (ریشه - چپ - راست )

2. میانوندی- inorder ( چپ - ریشه - راست )

3. پسوندی-postorder ( چپ - راست - ریشه )

مثال ) پیمایش درخت های دو دویی زیر را به سه روش فوق بنویسید :

الف )


 

 

جواب )

in : FDHGIBEAC

pre : ABDFGHIEC

post : EHIGDEBCA


 

 

ب)

جواب )

in : QZALPSVT

pre : AQZPLVST

post : ZQLSTVPA




طبقه بندی: ساختمان داده ها، 
برچسب ها: درخت، پیمایش درخت، درخت دودویی،
ارسال توسط عباس غلامی
آرشیو مطالب
نظر سنجی
نظرتون در مورد وبلاگ چیه ....





پیوند های روزانه
امکانات جانبی

قالب وبلاگ

پیامک عاشقانه