C++ 二叉搜索树（BST）删除函数的测试用例使用链表C++；

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

我的想法：

案例1：系统中没有元素时删除

案例2：当系统中只有一个元素时删除

案例3：当树的左侧为空时删除

---

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

第一个、第三个和第四个测试用例都可以。您还应该介绍左右两个子元素都存在但都不存在但存在多个元素的情况。这将消除对第二个测试用例的需要

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

---

我不知道你说的“使用链表”是什么意思？

是的，你的想法很有趣，我要试试。另外，对于其他人将来的参考，链表指的是使用节点和遍历的思想从一个节点移动到另一个节点。有时，它们与阵列相比具有优势。