public void BuildMatrix()
{
Ancestor_Matrix_Node node5 = new Ancestor_Matrix_Node(5);
Ancestor_Matrix_Node node1 = new Ancestor_Matrix_Node(1);
Ancestor_Matrix_Node node2 = new Ancestor_Matrix_Node(2);
Ancestor_Matrix_Node node0 = new Ancestor_Matrix_Node(0);
Ancestor_Matrix_Node node4 = new Ancestor_Matrix_Node(4);
Ancestor_Matrix_Node node3 = new Ancestor_Matrix_Node(3);
node5.Left = node1;
node5.Right = node2;
node1.Left = node0;
node1.Right = node4;
node2.Right = node3;
int[,] template = new int[, ] {
{ 0, 0, 0, 0, 0, 0 },
{ 1, 0, 0, 0, 1, 0 },
{ 0, 0, 0, 1, 0, 0 },
{ 0, 0, 0, 0, 0, 0 },
{ 0, 0, 0, 0, 0, 0 },
{ 1, 1, 1, 1, 1, 0 }
};
int[,] result = Ancestor_Matrix.BuildMatrix(node5);
Assert.Equal(template, result);
}
public void BuildTree()
{
int[,] template = new int[, ] {
{ 0, 0, 0, 0, 0, 0 },
{ 1, 0, 0, 0, 1, 0 },
{ 0, 0, 0, 1, 0, 0 },
{ 0, 0, 0, 0, 0, 0 },
{ 0, 0, 0, 0, 0, 0 },
{ 1, 1, 1, 1, 1, 0 }
};
Ancestor_Matrix_Node result = Ancestor_Matrix.BuildTree(template);
Assert.Equal(5, result.ID);
Assert.True(result.Left.ID == 1 || result.Left.ID == 2);
Assert.True(result.Left.Left.ID == 0 || result.Left.Left.ID == 3 || result.Left.Left.ID == 4);
}
