public void DeleteNode_TryToDeleteNodeWhichIsNotExist_ReturnsRoot() { var root = GetTree(); var d = new DeleteNodeinA_BST(); var result = d.DeleteNode(root, 9); result.Should().NotBeNull(); }
public void DeleteNode_TryToDeleteLeafNode_ReturnsRootWithoutTheLeaf() { var root = GetTree(); var d = new DeleteNodeinA_BST(); var result = d.DeleteNode(root, 4); result.Should().NotBeNull(); }
public void DeleteNode_GivenAnullTree_ReturnsNull() { var root = (TreeNode)null; var d = new DeleteNodeinA_BST(); var result = d.DeleteNode(root, 5); result.Should().BeNull(); }
public void DeleteNode_TryToDeleteNodeWithoutRightChild_ReturnsRootWithoutTheNode() { var root = GetTree(); root.left.right = null; var d = new DeleteNodeinA_BST(); var result = d.DeleteNode(root, 3); result.Should().NotBeNull(); }