ساخت درخت با لیست پیوندی

[samadehghan]

سلام دوستان
به کمک فوری نیاز دارم
می خوام یه برنامه بنویسم که یه درخت رو که هر گره اون چندین مقدار داره و یال هاش هم برچسب دارند رو پیمایش کنه
لطفا بهم کمک کنید

[alireza264]

سلام
احتمالا منظورت گراف جهت دار هستش چون درخت یال نداره . اما مشکلت چیه

[RmeXXXXXXXXX]

ساده ست. در کلاسی که برای گره تعریف کردید یدونه لیست پیوندنی از نوع خود کلاس بهش اضافه کنید تا فرزندان رو (در صورت بودن) نگه داره.

public class TreeNode{

public int Value{get;set;}

public List<TreeNode> Children{get;set;}

}

برای خلاص شدن از شر بررسی null هم میتونید یه سازنده برا کلاس تعریف و Children رو مقدار بدید.

public class TreeNode{

public int Value{get;set;}

public List<TreeNode> Children{get;set;}

public TreeNode(){

Children=new List<TreeNode>();

}

}

[RmeXXXXXXXXX]

سلام
احتمالا منظورت گراف جهت دار هستش چون درخت یال نداره . اما مشکلت چیه

راهنمایی کنید لطفن: میشه بفرمائید 2 تا گره در ساختمان داده درختی با چی بهم متصل می شوند؟