import static org.assertj.core.api.Assertions.assertThat; import static org.assertj.core.api.Assertions.assertThatExceptionOfType; import java.util.List; import org.junit.jupiter.api.Disabled; import org.junit.jupiter.api.DisplayName; import org.junit.jupiter.api.Test; public class SatelliteTest { Satellite satellite = new Satellite(); @Test @DisplayName("Empty tree") public void emptyTree() { List preorder = List.of(); List inorder = List.of(); Tree tree = satellite.treeFromTraversals(preorder, inorder); assertThat(tree.preorder()).containsExactlyElementsOf(preorder); assertThat(tree.inorder()).containsExactlyElementsOf(inorder); assertThat(tree.postorder()).isEmpty(); } @Disabled("Remove to run test") @Test @DisplayName("Tree with one item") public void treeWithOneItem() { List preorder = List.of('a'); List inorder = List.of('a'); Tree tree = satellite.treeFromTraversals(preorder, inorder); assertThat(tree.preorder()).containsExactlyElementsOf(preorder); assertThat(tree.inorder()).containsExactlyElementsOf(inorder); assertThat(tree.postorder()).containsExactly('a'); } @Disabled("Remove to run test") @Test @DisplayName("Tree with many items") public void treeWithManyItems() { List preorder = List.of('a', 'i', 'x', 'f', 'r'); List inorder = List.of('i', 'a', 'f', 'x', 'r'); Tree tree = satellite.treeFromTraversals(preorder, inorder); assertThat(tree.preorder()).containsExactlyElementsOf(preorder); assertThat(tree.inorder()).containsExactlyElementsOf(inorder); assertThat(tree.postorder()).containsExactly('i', 'f', 'r', 'x', 'a'); } @Disabled("Remove to run test") @Test @DisplayName("Reject traversals of different length") public void rejectTraversalsOfDifferentLengths() { List preorder = List.of('a', 'b'); List inorder = List.of('b', 'a', 'r'); assertThatExceptionOfType(IllegalArgumentException.class) .isThrownBy(() -> satellite.treeFromTraversals(preorder, inorder)) .withMessage("traversals must have the same length"); } @Disabled("Remove to run test") @Test @DisplayName("Reject inconsistent traversals of same length") public void rejectInconsistentTraversalsOfSameLength() { List preorder = List.of('x', 'y', 'z'); List inorder = List.of('a', 'b', 'c'); assertThatExceptionOfType(IllegalArgumentException.class) .isThrownBy(() -> satellite.treeFromTraversals(preorder, inorder)) .withMessage("traversals must have the same elements"); } @Disabled("Remove to run test") @Test @DisplayName("Reject traversals with repeated items") public void rejectTraversalsWithRepeatedItems() { List preorder = List.of('a', 'b', 'a'); List inorder = List.of('b', 'a', 'a'); assertThatExceptionOfType(IllegalArgumentException.class) .isThrownBy(() -> satellite.treeFromTraversals(preorder, inorder)) .withMessage("traversals must contain unique items"); } @Disabled("Remove to run test") @Test @DisplayName("A degenerate binary tree") public void degenerateBinaryTree() { List preorder = List.of('a', 'b', 'c', 'd'); List inorder = List.of('d', 'c', 'b', 'a'); Tree tree = satellite.treeFromTraversals(preorder, inorder); assertThat(tree.preorder()).containsExactlyElementsOf(preorder); assertThat(tree.inorder()).containsExactlyElementsOf(inorder); assertThat(tree.postorder()).containsExactly('d', 'c', 'b', 'a'); } @Disabled("Remove to run test") @Test @DisplayName("Another degenerate binary tree") public void anotherDegenerateBinaryTree() { List preorder = List.of('a', 'b', 'c', 'd'); List inorder = List.of('a', 'b', 'c', 'd'); Tree tree = satellite.treeFromTraversals(preorder, inorder); assertThat(tree.preorder()).containsExactlyElementsOf(preorder); assertThat(tree.inorder()).containsExactlyElementsOf(inorder); assertThat(tree.postorder()).containsExactly('d', 'c', 'b', 'a'); } @Disabled("Remove to run test") @Test @DisplayName("Tree with many more items") public void treeWithManyMoreItems() { List preorder = List.of('a', 'b', 'd', 'g', 'h', 'c', 'e', 'f', 'i'); List inorder = List.of('g', 'd', 'h', 'b', 'a', 'e', 'c', 'i', 'f'); Tree tree = satellite.treeFromTraversals(preorder, inorder); assertThat(tree.preorder()).containsExactlyElementsOf(preorder); assertThat(tree.inorder()).containsExactlyElementsOf(inorder); assertThat(tree.postorder()).containsExactly('g', 'h', 'd', 'b', 'e', 'i', 'f', 'c', 'a'); } }