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