询问各位版主及其朋友，

一棵二叉搜索树被存储在具有ABTList 数组类型的一个对象BST中，（1）要初始化对象BST，（2）向二叉搜索树中插入一个元素

其实初始化树大家都知道，但现在它被存储在ABTList 数组中，我就无法确定自己的答案了，第二个问题也是如此，

在二叉搜索树中插入元素的程序是如此

void Insert(BTreeNode*&BST,const ElemtType&item)

//向二叉搜索树中插入一个元素item，变参BST初始

//指向一棵树的根结点，并且BST必须为变参。

{

if(BST==NULL)

{

BTreeNode*p=new BTreeNode;

p-->data=item;

p-->left=p-->right=NULL;

BST=P;

}//把按照item元素生成的新结点链接到已找到的插入位置

else if (item<BST-->data)//向左子树插入元素

Insert(BST-->left,item);

else

Insert(BST-->right,item);//向右子树中插入元素

}

但我知道，若是我如此书写，定不符合题意，望各位朋友指点，给予正确答案！希望附上注释，我不希望我在这些小问题上出错的！在此先谢过各位！

原题目为：

假定一棵二叉搜索树被存储在具有ABTList 数组类型的一个对象BST中，试编写出以下算法：

（1）初始化对象BST；

（2）向二叉树中插入一个元素；

（3）根据数组A中的N个元素建立一棵二叉搜索树；

（4）中序遍历二叉搜索树；

（5）写出一个完整程序调用以上算法。

这就是原题，一个不算小的程序，我害怕打扰阁下宝贵时间，故而只写出两问，不知阁下可否帮助小女呢，先谢了，我不希望自己跌倒在一些小问题上，不过又得烦恼版主及其各位朋友了！

二叉搜索树被存储在具有ABTList 数组类型的一个对象BST

这是sheme意思？

这是我们的习题啊，就是如此所以我才不懂，

若是普通的二叉树我也不必苦苦询问了，

我理解是二叉树被存储在线性表里，ABT---List，但我也许错了，阁下学识在我之上，若是愿意，帮我想想吧，若是你也“无言”，我看我真是无能为力了！

如果是这样的话，我理解的 意思是二叉搜索树的顺序存储，主要难点是树的初始化以及不知道有几个结点

如果知道了一共有几个结点就好办了，只要按照树在顺序表中存放的规律存放就可以了

是出版社的书籍啊，叫我如何询问！

算了，

题目我自己再研究吧，但

我依然感谢你，但希望在日后若是阁下书写出来，请一定贴到论坛上！