View Full Version : سوال: پيمايش درخت !
J A V I D
دوشنبه 11 آبان 1388, 22:15 عصر
سلام
ببخشيد شايد سوال خيلي احمقانه باشه ، منظور از پيمايش درخت چيه ؟!؟
mehdimdp
دوشنبه 11 آبان 1388, 22:28 عصر
خب از اسمش معلومه دیگه یعنی پیمایش
مقلا وقتی میخوای از یک گره به یک گره ی دیگه ای حرکت کنی باید از روی چندتا گره ی دیگه گذر کنی
روشهای مختلفی وجود داره که به اون گره از درخت برسی...
Salar Ashgi
دوشنبه 11 آبان 1388, 23:03 عصر
پیمایش یعنی عبور از یکسری نود ها (گره) های یک درخت طبق یکسری قوانین خاص !
روش های مختلفی برای اینکار وجود دارد : preorder , inorder, postorder
موفق باشید !
J A V I D
دوشنبه 11 آبان 1388, 23:06 عصر
خوب اين پيماش به چه درد مي خوره ؟!؟ و يه سوال ديگه اين شكل زير يه درخته ؟!؟ اگه درختيه چه نوع درختيه چون من هر چي درخت ديدم دو شاخه دو شاخه جدا بوده (B-TREE) ولي اين بهم چسبيدس !
http://www.1pix.org/multi/images/091w935sjik8pjiv1hzc.jpg
mehdi.mousavi
سه شنبه 12 آبان 1388, 16:10 عصر
خوب اين پيماش به چه درد مي خوره ؟!؟ و يه سوال ديگه اين شكل زير يه درخته ؟!؟ اگه درختيه چه نوع درختيه چون من هر چي درخت ديدم دو شاخه دو شاخه جدا بوده (B-TREE) ولي اين بهم چسبيدس !
http://www.1pix.org/multi/images/091w935sjik8pjiv1hzc.jpg
سلام.
این یک Graph هستش. Tree نوع خاصی از Graph هستش...
J A V I D
سه شنبه 12 آبان 1388, 17:48 عصر
پیمایش یعنی عبور از یکسری نود ها (گره) های یک درخت طبق یکسری قوانین خاص !
روش های مختلفی برای اینکار وجود دارد : preorder , inorder, postorder
موفق باشید !
اين قوانين خاص فقط براي درخت ها مي شه استفاده كرد يا براي گرافم مي شه استفاده كرد ؟!؟ اگه امكان داره يه مثال ساده زير ديپلمم برام بذاريد ...
vBulletin® v4.2.5, Copyright ©2000-1403, Jelsoft Enterprises Ltd.