public void ShouldGenerateInOrderBinaryTreeSucessfully() { int[] keys = new int[] { 1, 2, 3, 4, 5, 6, 7 }; Node result = BinaryTreeUtil.CreateInOrderBinaryTree(keys); Assert.IsNotNull(result); Assert.IsTrue(result.NodeValue == 4); Assert.IsTrue(result.Left.NodeValue == 2); Assert.IsTrue(result.Right.NodeValue == 6); }
private static Node CreateValidBinaryTree() { /* * 6 * / \ * 3 8 * / \ / \ * 1 4 7 9 */ int[] keys = new int[] { 1, 3, 4, 6, 7, 8, 9, 10 }; return(BinaryTreeUtil.CreateInOrderBinaryTree(keys)); }