public void PreOrderInOrderTraversal_Success()
{
var preorder = new int[] { 3, 9, 20, 15, 7 };
var inorder = new int[] { 9, 3, 15, 20, 7 };
var result = new ConstructBinaryTreefromPreorderInorderTraversal().BuildTree(preorder, inorder);
Assert.IsNotNull(result);
}
public void PreOrderInOrderTraversalRecursive_Success()
{
var preorder = new int[] { 3, 9, 20, 15, 7 };
var inorder = new int[] { 9, 3, 15, 20, 7 };
var result = new ConstructBinaryTreefromPreorderInorderTraversal().BuildTreeRecursive(preorder, inorder);
var preOrderTraversalResult = PreOrderTraversal(result);
var areEqual = CollectionsAreEqual.AreEqual <int>(preorder, preOrderTraversalResult);
Assert.IsNotNull(result);
Assert.IsTrue(areEqual);
}
