public void TestGenerateIndices_1()
{
// Arrange
// Act
var indices = FindNodeByIndex.CalculateIndices(11);
// Assert
CollectionAssert.AreEqual(new[] { 1, 2, 5, 11 }, indices);
}
public void TestFindNode11_1()
{
// Arrange
var node1 = CreateBinaryTree();
// Act
var found = FindNodeByIndex.FindNodeInTree1(node1, 11);
// Assert
Assert.False(found);
}
public void TestFindNode10_2()
{
// Arrange
var node1 = CreateBinaryTree();
// Act
var found = FindNodeByIndex.FindNodeInTree2(node1, 10);
// Assert
Assert.True(found);
}
public void TestNumberOfNodes1()
{
// Arrange
var node1 = CreateBinaryTree();
// Act
var nNodes = FindNodeByIndex.NumberOfNodes(node1);
// Assert
Assert.AreEqual(10, nNodes);
}
public void TestNumberOfNodesRoot()
{
// Arrange
var node1 = CreateBinaryTree();
node1.Left = null;
node1.Right = null;
// Act
var nNodes = FindNodeByIndex.NumberOfNodes(node1);
// Assert
Assert.AreEqual(1, nNodes);
}
public void TestNumberOfNodes2()
{
// Arrange
var node1 = CreateBinaryTree();
node1.Left.Right.Right = new Node {
Value = "11"
};
// Act
var nNodes = FindNodeByIndex.NumberOfNodes(node1);
// Assert
Assert.AreEqual(11, nNodes);
}
