public void deleteNodeTest_emptyTree_throwError()
{
//arrange
var myBST = new binarySearchTree <int>();
//act
myBST.deleteNode(1);
//assert
}
public void deleteNodeTest_NodeThatDoesNotExist_throwError()
{
//arrange
var myBST = new binarySearchTree <int>();
//act
myBST.addNode(2);
myBST.deleteNode(1);
//assert
}
public void deleteNodeTest_SingleInt_Returnint()
{
//arrange
var myBST = new binarySearchTree <int>();
//act
myBST.addNode(1);
myBST.addNode(2);
myBST.addNode(3);
myBST.addNode(4);
int testDeleteNoteVal = myBST.deleteNode(4);
//assert
Assert.AreEqual(4, testDeleteNoteVal);
}