リンクリストを使用したバイナリ検索ツリー（BST）削除関数のテストケースC++

Question

質問：削除関数のテストにはどのようなテストケースを使用する必要がありますか？

私の考え：

ケース1：どの要素がシステムにない場合には削除します。

ケース2：システムに要素が1つしかない場合は削除します。

ケース3：ツリーの左側が空の場合に削除します。

ケース4：ツリーの右側が空の場合に削除します。

Answer 1

第1、第3、第4のテストケースは正常です。左右の子が両方とも存在し、両方が存在しないが、複数の要素がある場合もカバーする必要があります。これにより、2番目のテストケースが不要になります。

あなたが目にするべきことは、アイテムを削除したときにツリーの順序を変更する方法です。あなたのツリーがどのような順序で構成されていても、それに続く必要があります。

「リンクされたリストを使用していますか？