سوال: پيمايش درخت ! [بایگانی]

J A V I D

دوشنبه 11 آبان 1388, 21:15 عصر

سلام

ببخشيد شايد سوال خيلي احمقانه باشه ، منظور از پيمايش درخت چيه ؟!؟

mehdimdp

دوشنبه 11 آبان 1388, 21:28 عصر

خب از اسمش معلومه دیگه یعنی پیمایش
مقلا وقتی میخوای از یک گره به یک گره ی دیگه ای حرکت کنی باید از روی چندتا گره ی دیگه گذر کنی
روشهای مختلفی وجود داره که به اون گره از درخت برسی...

Salar Ashgi

دوشنبه 11 آبان 1388, 22:03 عصر

پیمایش یعنی عبور از یکسری نود ها (گره) های یک درخت طبق یکسری قوانین خاص !

روش های مختلفی برای اینکار وجود دارد : preorder , inorder, postorder

موفق باشید !

J A V I D

دوشنبه 11 آبان 1388, 22:06 عصر

خوب اين پيماش به چه درد مي خوره ؟!؟ و يه سوال ديگه اين شكل زير يه درخته ؟!؟ اگه درختيه چه نوع درختيه چون من هر چي درخت ديدم دو شاخه دو شاخه جدا بوده (B-TREE) ولي اين بهم چسبيدس !
http://www.1pix.org/multi/images/091w935sjik8pjiv1hzc.jpg

mehdi.mousavi

سه شنبه 12 آبان 1388, 15:10 عصر

خوب اين پيماش به چه درد مي خوره ؟!؟ و يه سوال ديگه اين شكل زير يه درخته ؟!؟ اگه درختيه چه نوع درختيه چون من هر چي درخت ديدم دو شاخه دو شاخه جدا بوده (B-TREE) ولي اين بهم چسبيدس !
http://www.1pix.org/multi/images/091w935sjik8pjiv1hzc.jpg

سلام.
این یک Graph هستش. Tree نوع خاصی از Graph هستش...

J A V I D

سه شنبه 12 آبان 1388, 16:48 عصر

پیمایش یعنی عبور از یکسری نود ها (گره) های یک درخت طبق یکسری قوانین خاص !

روش های مختلفی برای اینکار وجود دارد : preorder , inorder, postorder

موفق باشید !

اين قوانين خاص فقط براي درخت ها مي شه استفاده كرد يا براي گرافم مي شه استفاده كرد ؟!؟ اگه امكان داره يه مثال ساده زير ديپلمم برام بذاريد ...