询问各位版主及其朋友,
一棵二叉搜索树被存储在具有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 数组类型写出来我们才能做啊
----------------解决方案--------------------------------------------------------
原题目为:
假定一棵二叉搜索树被存储在具有ABTList 数组类型的一个对象BST中,试编写出以下算法:
(1)初始化对象BST;
(2)向二叉树中插入一个元素;
(3)根据数组A中的N个元素建立一棵二叉搜索树;
(4)中序遍历二叉搜索树;
(5)写出一个完整程序调用以上算法。
这就是原题,一个不算小的程序,我害怕打扰阁下宝贵时间,故而只写出两问,不知阁下可否帮助小女呢,先谢了,我不希望自己跌倒在一些小问题上,不过又得烦恼版主及其各位朋友了!
----------------解决方案--------------------------------------------------------
二叉搜索树被存储在具有ABTList 数组类型的一个对象BST
这是sheme意思?
----------------解决方案--------------------------------------------------------
这是我们的习题啊,就是如此所以我才不懂,
若是普通的二叉树我也不必苦苦询问了,
我理解是二叉树被存储在线性表里,ABT---List,但我也许错了,阁下学识在我之上,若是愿意,帮我想想吧,若是你也“无言”,我看我真是无能为力了!
----------------解决方案--------------------------------------------------------
如果是这样的话,我理解的 意思是二叉搜索树的顺序存储,主要难点是树的初始化以及不知道有几个结点
如果知道了一共有几个结点就好办了,只要按照树在顺序表中存放的规律存放就可以了
----------------解决方案--------------------------------------------------------
可惜这是原本的题目啊,图片也无法传输,好失望啊!
----------------解决方案--------------------------------------------------------
问一下出题目的人啊,他怎么出的不明不白的
----------------解决方案--------------------------------------------------------
是出版社的书籍啊,叫我如何询问!
算了,
题目我自己再研究吧,但
我依然感谢你,但希望在日后若是阁下书写出来,请一定贴到论坛上!
----------------解决方案--------------------------------------------------------