Test Writing: BinaryTree Count Not Equal

Created By: Geoffrey Challen

/ Version: 2021.5.0

Create a public class BinaryTreeCountNotEqual that provides a single class method named countNotEqual that accepts a BinaryTree<Integer> and an int and returns a count of the number of nodes in the tree that contain a value not equal to the passed value. If the passed tree is null you should return 0.

For reference, cs125.trees.BinaryTree<T> has the following public properties:

As a result, tree.getValue() will return an Integer, which you can compare to the threshold value in the usual way.

Test Design Challenge

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

• Provide a public class named TestBinaryTreeCountNotEqual 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