[问题]C#树类继承和树结点类继承的问题

[问题]C#树类继承和树结点类继承的问题

最近正用C#做一个树类。

首先实现树的结点类：

public class Node<T>
{
private T data;
private List<Node<T>> children;

// 属性和方法略
}

树类就可以实现了：

public class Tree<T>
{
private Node<T> root;

// 属性和方法略
}

然后把这个树类扩展成N叉树。

public class NBranchTree<T>
{
private int branchCount;

// 构造器
public NBranchTree(int nBranchCount)
{
branchCount=nBranchCount;
}

// 属性和方法略
}

然后就可以生成八叉树、四叉树和二叉树。

到二叉树的时候，问题就来了，二叉树通常都使用左孩子、右孩子来访问孩子结点，而如此构造的二叉树类只能用List的索引来访问，索引0表示左孩子，索引1表示右孩子，操作不太直观。但要把结点类扩展，添加左孩子和右孩子属性如下：

public class BiNode<T> : Node<T>
{
BiNode<T> lchild;
BiNode<T> rchild;

//其它略
}

又怎么把这个扩展的结点类应用到BranchCount=2的树类中呢？

希望各位指教。