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); }