public void FirstExample()
{
var input = new[] { 8, 5, 1, 7, 10, 12 };
var root = BSTFromPreorderTraversal.Run(input);
Assert.AreEqual(8, root);
}
public void SecondExample()
{
var input = new[] { 8, 5, 1, 7, 10, 12, 3, 14, 4, 9 };
var root = BSTFromPreorderTraversal.Run(input);
Assert.AreEqual(8, root);
}
public void SingleItem()
{
var input = new[] { 3 };
var root = BSTFromPreorderTraversal.Run(input);
Assert.AreEqual(3, root);
}
public void TestName()
{
//Given
int[] preorder = new int[] { 8, 5, 1, 7, 10, 12 };
//When
var sut = new BSTFromPreorderTraversal();
var root = sut.BstFromPreorder(preorder);
//Then
Assert.NotNull(root);
}
[Test] public void InputIsNull()
{
int[] input = null;
Assert.Throws <InvalidOperationException>(() => BSTFromPreorderTraversal.Run(input));
}
