//1.定义泛型二节点类的类型BTreeNode //(1)定义私有泛型字段,表示节点上的数据; //(2)定义该字段的读写属性; //(3)定义二的左属性和右属性,都是可读写的; //(4)定义二的构造函数,给私有字段赋值; //(5)定义二中序遍历函数public void InorderTraverse(); //2.定义BTreeNode的派生类,新的二节点SBTreeNode,要求节点数据类型T必须实现IComparable接口,从而能够在节点数据间进行比较。 //(1)参考203页的代码,覆盖基类的左属性和右属性; //(2)定义派生类的构造函数; //(3)定义静态方法public static void InsertInOrder(SBTreeNode node, T t),它将当前节点的数值递归地插入到中,大于当前节点的数值递归地插入到右子树中; //(4)定义静态方法private static SBTreeNode CreateOrderedBTree(int i, T[] array),调InsertInOrder方法,从一个数组生成一个有序的二。 //(5)定义静态方法public static SBTreeNode CreateOrderedBTree(T[] array),调用(3); //3.在测试类的主函数中,定义一个一维数组,并初始化,实例化SBTreeNode,创建二的有序树,用遍历的方法输出有序二各个节点的值。