创建树状表示的逻辑

时间:2018-12-18 03:37:30

标签: c# asp.net asp.net-mvc-4 tree logic

我需要在网页上显示类似于二叉树的结构, 用于表示父子关系。与二叉树不同,此树可以有多个子节点 并且孩子可以再生孩子,这个过程将一直持续到父母没有孩子离开为止。

因此,我对应该如何设置数据模型感到很困惑,而我的想法并没有超出此范围

public class Parent
{
  public string parentName {get;set;} // As their will be one start for this tree, I will have one parent node that will show the parent
  public List<string> child {get;set;} // As the parent can have multiple children, I can have a list of string 
}

但是问题是,孩子也可以充当父母,因为他们也可以生孩子。我该怎么办 实现这种结构。

谢谢

1 个答案:

答案 0 :(得分:0)

string不能拥有自己的子元素,因此不是很好的表示形式。

一种简单的方法是使子元素简单地成为与父元素类型相同的List。让我们将它们全部称为Node

public class Node
{
  public string Name { get; set; }

  public List<Node> ChildNodes { get; set; }
}