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);
}
[Test] public void InputIsNull()
{
int[] input = null;
Assert.Throws <InvalidOperationException>(() => BSTFromPreorderTraversal.Run(input));
}