Test Writing: BinaryTree to List

Created By: Geoffrey Challen

/ Version: 2020.11.0

Create a public class BinaryTreeToList that provides a single static method toList. toList accepts a BinaryTree and returns a List<Object> containing all of the values in the tree, in any order.

Our suggestion is to have toList create the list and then call a private recursive helper method to populate the list. If the tree passed to toList is null you should throw an IllegalArgumentException. You will need to import cs125.trees.BinaryTree, as well as List and a List implementation (probably ArrayList) from java.util. We've provided some code to get you started. For reference, cs125.trees.BinaryTree has the following public properties:

Test Design Challenge

You're challenge is to write tests for this problem described above.

• Provide a public class named TestBinaryTreeToList with a single non-private class method named test that accepts no arguments and does not return a value.
• If the implementation of the class described above is incorrect, your test method should throw an exception.
• If it is correct, do not throw an exception.
• You may want to use Java's assert method