public void TestAddAVL(int[] input, int[] expectedOutput, int expectedHeight) { var tree = new AVLTree(); for (int i = 0; i < input.Length; i++) { tree.AddAVL(input[i]); } var output = new LinkedList <int>(); tree.LevelOrderTraversal(out output); Assert.Equal(expectedHeight, tree.Root.Height); for (int i = 0; i < expectedOutput.Length; i++) { Assert.Equal(expectedOutput[i], output.Get(i)); } }