标签： c++ testing methods binary-search-tree implementation
问题：我应该使用哪些测试用例来测试删除功能？
我的想法：
案例1：当系统中没有元素时删除。
案例2：当系统中只有一个元素时删除。
案例3：当树的左侧为空时删除。
案例4：当树的右侧为空时删除。
答案 0 :(得分：0)
第一，第三和第四个测试用例都没问题。您还应该涵盖左右儿童都存在且两者都不存在但存在多个元素的情况。这将消除您对第二个测试用例的需求。
您应该注意的是在删除项目时重新排序树的方式。它应该继续遵循树构造的任何顺序。
我不确定“使用链接列表”是什么意思？