问题:我应该使用哪些测试用例来测试删除功能?
我的想法:
情况1:系统中没有元素时删除。
情况2:当系统中只有一个元素时删除。
情况3:当树的左侧为空时删除。
情况4:当树的右侧为空时删除。
最佳答案
第一、第三和第四个测试用例都很好。您还应该涵盖左子元素和右子元素都存在以及两者都不存在但有多个元素的情况。这将消除对第二个测试用例的需要。
您应该注意的是删除项目后重新排序树的方式。它应该继续遵循您的树结构的任何顺序。
我不确定“使用链接列表”是什么意思?
关于c++ - 使用链表 C++ 的二叉搜索树 (BST) 删除函数的测试用例,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/45361938/