二进制搜索树操作程序错误:分段错误(核心转储)

时间:2017-04-28 11:10:31

标签: c++ data-structures binary-search-tree

我正在学习二进制搜索树(BST)。在BST插入,顺序,前序遍历,后序遍历操作工作正常但删除后,会出现一些问题。我从这里学习了BST删除操作:https://gist.github.com/mycodeschool/9465a188248b624afdbf。我编写了相同的程序,但删除后删除元素,它显示0.有时在插入操作中显示分段错误(核心转储)。我的代码在这里:(我已经采取了3个案例,其中我们删除的节点有1.No孩子2. 1孩子3. 2孩子)

open_file.truncate(0)

1 个答案:

答案 0 :(得分:0)

        delete tree;
        tree==NULL;

这里,树应该设置为null

        delete tree;
        tree = NULL;