PDA

View Full Version : سوال: پيمايش سطحي درخت



fatemeh mahdavi
چهارشنبه 29 اردیبهشت 1389, 19:23 عصر
سلام ميخوام با استفاده از صف درخت رو به صورت سطحي پيمايش كنم:اشتباه:

whitehat
پنج شنبه 30 اردیبهشت 1389, 11:25 صبح
از الگوریتم پیمایش اول سطح در درخت استفاده کنید!

fatemeh mahdavi
جمعه 31 اردیبهشت 1389, 15:32 عصر
از الگوریتم پیمایش اول سطح در درخت استفاده کنید!

چه جوری؟توضیح بده لطفا

whitehat
شنبه 01 خرداد 1389, 10:29 صبح
1- از ریشه شروع کنید و آنرا داخل صف قرار دهید
2- گره ابتدای صف را درصورتیکه قبلا پیمایش نشده بخوانید(پرینت کنید یا هر کاری که باید انجام بشه)
3- تمام فرزندان گره را به صف اضافه کن
4- اگر صف خالی نشده به 2 برو
5- پایان