ZBLOG

#include "BTNode.h" #include "BinaryTree.h" template class BinarySortTree : public BinaryTree { protected: //辅助函数 //查找关键字为key的数据元素,f指向其双亲节点 BTNode* root; BTNode * Search(DataType &key, BTNode

在您提供的代码中,Insert函数存在以下问题:

  1. 第一行的 root = p; 应该是错误的,应为 if (!root) root = p; 来判断是否为空树并设置根节点。

修改后的Insert函数如下所示:

  1. template <class DataType>
  2. bool BinarySortTree<DataType>::Insert(DataType &e) {
  3. BTNode<DataType> *f;
  4. if (Search(e, f))
  5. return false;
  6. BTNode<DataType> *p = new BTNode<DataType>(e);
  7. if (!root)
  8. root = p;
  9. else if (e < f->data)
  10. f->lChild = p;
  11. else
  12. f->rChild = p;
  13. return true;
  14. }

这样就修正了insert函数中的问题。


内容由零声教学AI助手提供,问题来源于学员提问

本站部分文章来源于网络,版权归原作者所有,如有侵权请联系站长删除。
转载请注明出处:https://golang.0voice.com/?id=10075

分享:
扫描分享到社交APP
上一篇
下一篇
发表列表
游客 游客
此处应有掌声~
评论列表

还没有评论,快来说点什么吧~

联系我们

在线咨询: 点击这里给我发消息

微信号:3007537140

上班时间: 10:30-22:30

关注我们
x

注册

已经有帐号?