二进制搜索树（BST）的测试用例使用链接列表删除函数C++

Question

问题：我应该使用哪些测试用例来测试remove函数？

我的想法：

的情况下1：删除时没有元素是在系统中。

情况2：在系统中只有一个元素时删除。

情况3：当树的左侧为空时删除。

案例4：当树的右侧为空时删除。

Answer 1

第一，第三和第四个测试用例都很好。您还应该介绍左侧和右侧孩子都在场的情况，两者都不在场，但有多个元素。这将消除您的第二个测试用例的需要。

你应该注意的是当你删除一个项目时，你重新排序你的树的方式。它应该继续遵循你的树构造的任何顺序。

我不确定你是什么意思的“使用链表”？