public void TestNoRightChildTree() { int[] sequence = new int[] { 1, 2, 3, 4, 5 }; Assert.IsTrue(SequenceOfBST.Process(sequence)); sequence = new int[] { 5, 4, 3, 2, 1 }; Assert.IsTrue(SequenceOfBST.Process_PreOrder(sequence)); }
public void TestIsNotSequence() { int[] sequence = new int[] { 4, 6, 12, 8, 16, 14, 10 }; Assert.IsFalse(SequenceOfBST.Process(sequence)); sequence = new int[] { 10, 6, 8, 14, 4, 12, 18 }; Assert.IsFalse(SequenceOfBST.Process_PreOrder(sequence)); }
public void TestNotCompleteTree() { int[] sequence = new int[] { 4, 6, 7, 5 }; Assert.IsTrue(SequenceOfBST.Process(sequence)); sequence = new int[] { 5, 4, 7, 6 }; Assert.IsTrue(SequenceOfBST.Process_PreOrder(sequence)); }
public void TestCompleteTree() { int[] sequence = new int[] { 4, 8, 6, 12, 16, 14, 10 }; Assert.IsTrue(SequenceOfBST.Process(sequence)); sequence = new int[] { 10, 6, 4, 8, 14, 12, 18 }; Assert.IsTrue(SequenceOfBST.Process_PreOrder(sequence)); }
public void TestEmpty() { int[] sequence = new int[0]; Assert.IsFalse(SequenceOfBST.Process(sequence)); Assert.IsFalse(SequenceOfBST.Process_PreOrder(sequence)); }
public void TestNull() { int[] sequence = null; Assert.IsFalse(SequenceOfBST.Process(sequence)); Assert.IsFalse(SequenceOfBST.Process_PreOrder(sequence)); }
public void TestOnlyOneNode() { int[] sequence = new int[] { 1 }; Assert.IsTrue(SequenceOfBST.Process(sequence)); Assert.IsTrue(SequenceOfBST.Process_PreOrder(sequence)); }