public void Test()
{
// Arrange
var tree = new Facebook.Node(4);
tree.left = new Facebook.Node(2);
tree.right = new Facebook.Node(5);
tree.left.left = new Facebook.Node(1);
tree.left.right = new Facebook.Node(3);
var prob = new Facebook.TreeToDoublyLinkedList();
var expected = new int[] { 1, 2, 3, 4, 5 };
// Act
var result = prob.TreeToDoublyList(tree);
// Assert
int[] actual = new int[expected.Length];
for (int i = 0; i < expected.Length; i++)
{
actual[i] = result.val;
result = result.right;
}
CollectionAssert.AreEqual(expected, actual);
}
public void Test2()
{
// Arrange
var tree = new Facebook.Node(-7);
tree.left = new Facebook.Node(-8);
tree.left.left = new Facebook.Node(-9);
tree.right = new Facebook.Node(-6);
tree.right.right = new Facebook.Node(-5);
var prob = new Facebook.TreeToDoublyLinkedList();
var expected = new int[] { -9, -8, -7, -6, -5 };
// Act
var result = prob.TreeToDoublyList(tree);
// Assert
int[] actual = new int[expected.Length];
for (int i = 0; i < expected.Length; i++)
{
actual[i] = result.val;
result = result.right;
}
CollectionAssert.AreEqual(expected, actual);
}
