PDA

View Full Version : نیاز به راهنمایی در مورد پیمایش سطحی BST



DumanNazeri
شنبه 04 بهمن 1393, 19:51 عصر
سلام علیکم. وقت بخیر. خسته نباشید.
بنده یه متدی برای پیمایش سطحی درخت نوشتم. درست هم کار می‌کنه اما موقع نمایش همیشه اولین جمله این رو نشون می‌ده :‌
-2147483648
بعدش شروع می‌کنه سطح به سطح مقادیر گره‌ها رو می‌نویسه..
من متدم رو اینجا براتون می‌ذارم ببینید مشکلم چیه..
بی‌نهایت ممنونم از وقتی که می‌ذارید..


public string LevelOrder(Node root)
{

string output = "";
Queue<Node> q = new Queue<Node>();
q.Enqueue(root);
while (q.Count > 0)
{
Node current = q.Dequeue();


if (current == null)
continue;
q.Enqueue(current.Left);
q.Enqueue(current.Right);


output += current.Value.ToString() + " , ";


}
return output;

}


مرسی..

DumanNazeri
شنبه 04 بهمن 1393, 20:02 عصر
من ریشه رو بصورت دیفالت با int.MinValue مقدار دهی می‌کنم اما تو بقیه‌ی پیمایش‌ها این مقدار نمایش داده نمی‌شه!
فقط در این متد..

arash691
شنبه 04 بهمن 1393, 22:55 عصر
یکدور برنامه رو trace کن ... منطق برنامه که درسته ...