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

[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 تا گره در ساختمان داده درختی با چی بهم متصل می شوند؟