当前位置: 代码迷 >> C语言 >> [求助]询问一个基本问题
  详细解决方案

[求助]询问一个基本问题

热度:539   发布时间:2004-06-11 12:45:00.0
[求助]询问一个基本问题

询问各位版主及其朋友,

一棵二叉搜索树被存储在具有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,但我也许错了,阁下学识在我之上,若是愿意,帮我想想吧,若是你也“无言”,我看我真是无能为力了!


----------------解决方案--------------------------------------------------------

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

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


----------------解决方案--------------------------------------------------------
可惜这是原本的题目啊,图片也无法传输,好失望啊!
----------------解决方案--------------------------------------------------------
问一下出题目的人啊,他怎么出的不明不白的
----------------解决方案--------------------------------------------------------

是出版社的书籍啊,叫我如何询问!

算了,

题目我自己再研究吧,但

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


----------------解决方案--------------------------------------------------------