具有泛型的树数据结构

我已经在桌子上敲了好几个小时了，但我似乎太愚蠢了，无法在C#中实现树结构。

1. 有两种类型的节点，我称它们为Node和NodeCollection
2. Node和NodeCollection都可以有一个父NodeCollection
3. NodeCollection可以具有子节点的集合，这些子节点是Node或NodeCollection
4. Node不能有任何子项
5. 没有父节点的Node或NodeCollection被认为是根节点

6. Node具有任意类型的值，使用泛型完成

   • NodeCollection
     • NodeCollection
       • 节点
       • 节点
       • NodeCollection
         • 节点
         • NodeCollection
           • 节点
           • 节点
         • NodeCollection
       • 节点

BCL中是否有用于此目的的集合类型？到目前为止我所拥有的：

public abstract class NodeBase {
    protected NodeCollection Parent { get; set; }
}
public class Node<T> : NodeBase {
    public string Key { get; set; }
    public T Value { get; set; }
}
public class NodeCollection : NodeBase {
    public ICollection<NodeBase> Children { get; set; }
}

这个解决方案"有效"，但我不能只是走在树上，因为NodeBase不提供任何childreen。我必须验证类型以确定子节点是否是NodeCollection，但如果不是，我就无法正确地强制转换Node，因为它可能是未知类型。

public abstract class NodeBase<T> {
  public abstract bool HasChildren { get; }
  public abstract ICollection<T> Children { get; set; }
}
public class NodeCollection<T> : NodeBase<T> {
  public override bool HasChildren { get { return true; } }
  public override ICollection<T> Children { get; set; }
}
public class Node<T> : NodeBase<T> {
  public override bool HasChildren { get { return false; } }
  public override ICollection<T> Children { get { throw new Exception("blah"); } set { throw new Exception("blah"); } }
}